破环成链 - 破环成链技术,学习,经验文章

adam_life

4 小时前

线性划分行DP——P1043 [NOIP 2003 普及组] 数字游戏丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共 nnn 个），你要按顺序将其分为 mmm 个部分，各部分内的数字相加，相加所得的 mmm 个结果对 101010 取模后再相乘，最终得到一个数 kkk。游戏的要求是使你所得的 kkk 最大或者最小。