|
直接暴搜，太快了
|
|
话说最后一个点是什么鬼啊
|
|
暴搜70分
记忆化搜索AC 其实只差了一句被注释掉的判断 另外小心溢出。。。 |
|
其实只要你能推出来公式，状态转移方程并不难想，甚至比乘积最大等的状态转移更简单（更别提那个青蛙的烦恼了）
只要你敢去开下这个五维数组，处理好循环顺序。。这个题就解决了 |
|
说说直觉(暴搜)
每次分割有两类抉择： 1、横向分割 2、纵向分割 动归目测也行，然而我觉得状态太复杂暴搜or记忆化会比递推好点(STL map大法好) |
|
我们给这个榜下最后通牒，投降吧
题目 100 [NOI 1999]棋盘分割
2016-04-10 16:52:49
|
|
|
|
感觉测试数据和题目不符啊。。
|
|
骗分导论~ 哪个大牛写的？ 呵呵~ cmykrgb123别封我号啊！
|
|
能不能尽量找接近平均数的情况？？？
题目 100 [NOI 1999]棋盘分割
2008-10-22 21:08:27
|
|
无语
牛逼的昊哥~ |
|
可用DP解决，但要用五维数组，编程有点难度。
|
|
|