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. 11 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. 11 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. 10 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 months 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. 2 months 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. 2 months 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.

  7. 1 month ago
    2026-9-19 20:35:06

    Absolute blast playing the slots here. The jackpot hit was unexpected but awesome. I am addicted to 777xzgame now.

  8. 1 month ago
    2026-9-22 4:59:37

    I’ve been playing here for a while now and the payouts are surprisingly fast. Definitely one of the most reliable sites I’ve found lately. Check out phokbetnet for a great experience.

  9. 3 weeks ago
    2026-10-14 1:28:53

    Really impressed with the variety of games available here. It is super easy to navigate and the interface feels very smooth on mobile. Highly recommend vn778win to everyone.

Send Comment Edit Comment


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