摘要：UVA10641 题目为逆时针顺序编号，这里直接将数组开两倍来处理环。（然而不知为啥开到1000也能过） 定义： Corners[i]Corners[i]Corners[i]为体育馆点的坐标。 Lights[i]Lights[i]Lights[i]为灯的坐标及费用。 IsShineOnCur[i]I 阅读全文

摘要：UVA1633 一个长的回文串都可以由短的回文串拓展而来，只要短的回文在左右两端增加相同的字符即可。因此，在考虑长度为NNN的01串时，只要在从长度为1向NNN拓展的过程中，保证后KKK个字符不是回文串即可。 定义： dp[i][j]dp[i][j]dp[i][j]为考虑长度为i的串的后KKK个字符 阅读全文

摘要：UVA1379 定义： Map[i][j]Map[i][j]Map[i][j]为对战第iii支队伍时，胜率排名第jjj位的棒球手的胜率 Schedule[i]Schedule[i]Schedule[i]为第iii天的对手 dp[i][a][b][c][d]dp[i][a][b][c][d]dp[i] 阅读全文