最大長方形 2 x 2マスの部分を見ると解法が自明だが、強実装で辛い 障害がマスではなく点の最大長方形問題になる #include<iostream> #include<algorithm> #include<vector> #include<queue> #define lol(i,n) for(int i=0;i<n;i++) #define mod 1000000007 typedef long long ll; using namespace std; int dp[2010]; int c[2010][2010]; #include<stack> int BiggestRectang…</n;i++)></queue></vector></algorithm></iostream>

3/10⇨69、69⇨3/10 int MandD_Day(int m,int d,bool uruu){ int cnt[12]={31,28+uruu,31,30,31,30,31,31,30,31,30,31}; int ret=0; for(int i=0;i<m-1;i++)ret+=cnt[i]; return ret+d; } pair<int,int> Day_MandDay(int d,bool uruu){ int cnt[12]={31,28+uruu,31,30,31,30,31,31,30,31,30,31}; int m=0; while(tr</m-1;i++)ret+=cnt[i];>…

高次元DPをやる dp[300][300][300]を作るのは雰囲気でそうなるが、工夫しないとMLEをするので頑張る #include<iostream> #include<algorithm> #include<vector> #include<queue> #define mod 1000000007; #define lol(i,n) for(int i=0;i</queue></vector></algorithm></iostream>