Tunix

摘要： 枚举/暴力/Kruskal orz……我sb了……其实是sb题12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back... 阅读全文

摘要： DP 第一问比较水……a[i]-=i 以后就变成最长不下降子序列问题了，第二问这个结论好神奇，考试的时候怎么破？大胆猜想，不用证明？TAT 题解：http://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411没有将a[0]置为-I... 阅读全文

摘要： DP/记忆化搜索 暴力枚举分割方案？……大概是指数级的？大约是20!的方案= =？ 但是我们看到a、b、n的范围都很小……所以不同的状态数只是$10^5$级别的，可以记忆化搜索求解 比较水的一道题…… 1 /*******************************************... 阅读全文

摘要： DP/单调队列优化 一眼看上去就是DP 我想的naive的二维DP是酱紫滴： mx[i][j][k]表示以(i,j)为右下角的k*k的正方形区域内的最大值，mn[i][j][k]同理 mx[i][j][k]=max(v[i][j],max(v[i-k+1][j-k+1],max(mx... 阅读全文