CSES Rectangle Cutting
// compile: make data
// run: time ./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


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

    int n, m; cin >> n >> m;
    vector<vector<int>> dp(n+1, vector<int>(m+1, INF));
    rep(i, 1, min(n, m) + 1) dp[i][i] = 0;
    rep(i, 1, n+1) {
        rep(j, 1, m+1) {
            rep(k, i+1, min(2*i+1, n+1)) cmin(dp[k][j], dp[i][j] + dp[k-i][j] + 1);
            rep(k, j+1, min(2*j+1, m+1)) cmin(dp[i][k], dp[i][j] + dp[i][k-j] + 1);
        }
    }
    cout << dp[n][m] << endl;

    return 0;
}

Comments

  1. 10 months ago
    2025-12-06 2:31:56

    Downloading games from 92rgamedownload is surprisingly easy. The selection is decent, and the downloads are fast. A solid choice for finding new games. Give it a try here: 92rgamedownload

  2. 9 months ago
    2025-12-19 13:46:57

    Downloaded tải poker king from taipokerking.com. The game is actually pretty good. Lots of folks playing, and the tables are active. Good way to up your poker game. Good Luck! tải poker king

  3. 9 months ago
    2025-12-29 6:15:16

    Yono567slots… Sounds like my kind of fun! Slots, eh? Ooh, tempting. Anyone hit a jackpot there yet? I want to hear all about it! Play them here: yono567slots

  4. 2 weeks ago
    2026-9-07 8:05:30

    Finally found a site that actually pays out quickly. The login process is seamless, definitely check out jilip8login if you want a hassle-free experience.

  5. 6 days ago
    2026-9-12 11:59:52

    Super impressed with the bonus offers they provide for new players. It really gives you a head start. Visit inyoo777 for the best deals.

  6. 16 hours ago
    2026-9-17 9:55:06

    The app installation was smooth and the interface is really intuitive. Best experience I have had in a while. Check out 1777betappdownloadapk for a great time.

Send Comment Edit Comment


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