CSES Counting Tilings
// compile: make data
// run: ./data < data.in
#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#ifdef LOCAL
#include <debug/codeforces.h>
#define debug(x...) _debug_print(#x, x);
#define Debug(x...) _debug_print_format(#x, x);
std::ifstream terminal("/dev/tty");
#define PP cerr<<"\033[1;30mpause...\e[0m",terminal.ignore();
#else
#define debug(x...)
#define Debug(x...)
#define PP
#endif
template<typename...Args> void print_(Args...args){((cout<<args<<" "),...)<<endl;}
#define VI vector<int>
#define VII vector<vector<int>>
#define VIII vector<vector<vector<int>>>
#define rep(i,a,b) for(int i=(a);i<(int)(b);++i)
#define sz(v) ((int)(v).size())
#define print(...) print_(__VA_ARGS__);
#define FIND(a, x) ((find(a.begin(),a.end(),(x))!=a.end())?1:0)
#define cmin(x,...) x=min({(x), __VA_ARGS__})
#define cmax(x,...) x=max({(x), __VA_ARGS__})
#define INTMAX (int)(9223372036854775807)
#define INF (int)(1152921504606846976)
#define NaN (int)(0x8b88e1d0595d51d1)
#define double long double
#define int long long
#define uint unsigned long long
#define MAXN 200010
#define P 1000000007

int32_t main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    int m, n; cin >> m >> n;
    vector<int> dp(1<<m, 0);
    dp[(1<<m)-1] = 1;
    rep(i, 0, n) {
        rep(j, 0, m) {
            vector<int> cur(1<<m, 0);
            rep(mask, 0, 1<<m) {
                if (mask & (1<<j)) {
                    cur[mask] += dp[mask ^ (1<<j)];
                    if (j && (mask & (1<<(j-1)))) cur[mask] += dp[mask ^ (1<<(j-1))];
                }
                else {
                    cur[mask] += dp[mask ^ (1<<j)];
                }
                cur[mask] %= P;
            }
            dp = cur;
        }
    }
    cout << dp[(1<<m)-1] << endl;

    return 0;
}

Comments

  1. 7 months ago
    2025-12-06 2:34:02

    Yo, been trying to get into my pkr777 account and using pkr777login to get access. Seems to work alright. Hope it helps you too if you are looking for an alternative way to log in. pkr777login

  2. 6 months ago
    2025-12-19 13:49:06

    So, I hopped onto bet88game. It has all the games you could be looking for. Take a look if you have not bet88game

  3. 6 months ago
    2025-12-29 6:17:20

    Been playing on 80win8 for a bit now. Gotta say, the payouts have been pretty consistent. Definitely one to watch.

  4. 3 months ago
    2026-4-03 14:35:24

    Looking for a new spot to play. Considering MXCascarabetcasino. Any insights from those who’ve played there? Especially curious about the live dealer games! mxcascarabetcasino

  5. 3 months ago
    2026-4-03 14:35:40

    Downloaded the 9bdapp mobile thingy, pretty neat if you are on the go and want to quickly check out some games. Might be worth a try for you too! 9bdapp

  6. 3 months ago
    2026-4-03 14:35:55

    Casinovivabet looks interesting. The site design is sleek. Has anyone played there regularly? What are the pros and cons? Always good to get some real player feedback. casinovivabet

  7. 4 weeks ago
    2026-5-25 0:17:05

    This version of Fun Clicker Typical Extension is worth a try. It is easy to start and has enough charm to keep the game interesting.

  8. 4 weeks ago
    2026-5-25 0:17:21

    I was looking around for FNF One Last Funk Sonic Exe One Last Round and this page made it easy to try. Good option for fans who want something playable fast.

  9. 4 weeks ago
    2026-5-25 0:17:37

    One Last Funk Sonic Exe One Last Round FNF feels polished compared with a lot of random mod pages. The music and visuals fit together pretty well.

Send Comment Edit Comment


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
Previous
Next