摘要： 【题目描述】： Ymq和hy正在玩一个数字游戏，其中某人（恩~）暗暗请你帮助她获胜。这个游戏是这样的。一开始有一个数n(1<=n<=1000000)，两个人轮流对n进行操作。每次可将n减去它的最大或最小的非零数位。比如3014最大的数位是4，最小的是1，于是它可以减去4或者1，分别产生3010和3013。直到n变成0时停止，谁将n变为0则获胜。 根据某种RP因素，游戏都由hy先做。 【输入说明】：... 阅读全文

摘要： 题目：http://61.187.179.132/JudgeOnline/problem.php?id=1090 本题首先要要看出是典型的区间动态规划，对于一个区间的最优值，是满足无后效性的（可以类比一下合并石子），那么就开始写方程了，用f[i,j]表示从i到j的最短长度。所以有f[i,j]:=min{f[i,k]+f[k+1,j],f[i,k]+2+数字长度}其含义为，ij区间的最小值，为两个拆开的长度之和或者是自身的折叠。 在判断折叠的时候，用倍数作为前提来卡区间，就可以很好地判断code：program third;var f : array[0..200,0..200] of ... 阅读全文