摘要：
构造。应该有多种构造方法。做的时候WA了好几发，怀疑做法是错的，事实上是代码写搓了。。 我是这样构造的：先从上往下左右放奇数，再从下往上左右填偶数 （一）如果n/2是偶数（以12为例） 左边列是内环，右边列是外环 （二）如果n/2是奇数（以10为例） 左边列是内环，右边列是外环 #include < 阅读全文
posted @ 2016-02-17 13:20
Fighting_Heart
阅读(228)
评论(0)
推荐(0)
摘要：
(莫名其妙的被一个叫布布扣的网站收录了......什么鬼) 简单DP。dp[i][j]表示把前i个数字分成j段的最优解， 递推式很容易写： （其中sum[]是前缀和；p <= i - L，并且前p个数能分成j-1段，下文不再说明p的范围，都是一样的） 得到递推式之后暴力DP的话复杂度为o（n*n*k 阅读全文
posted @ 2016-02-17 10:57
Fighting_Heart
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号