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. 5 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. 5 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. 4 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. 1 month 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. 1 month 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. 1 month 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

Send Comment Edit Comment


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