摘要：
题意：给出一个由大写字母组成的长度为n(1<=n<=100)的串，“折叠”成一个尽量短的串。折叠可以嵌套。多解时可输出任意解。 分析： 1、dp[l][r]为l~r区间可折叠成的最短串的长度。 2、ans[l][r]为l~r区间可折叠成的最短串。 3、先判断当前研究的串是否能折叠，若不能折叠，再枚举 阅读全文
posted @ 2017-02-22 23:33
Somnuspoppy
阅读(136)
评论(0)
推荐(0)
摘要：
题意：有一个n行m列(1<=n, m<=20)的网格蛋糕上有一些樱桃。每次可以用一刀沿着网格线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。 分析：dp[up][down][left][right]表示上下左右界分别为up,down,left,rig 阅读全文
posted @ 2017-02-22 21:38
Somnuspoppy
阅读(242)
评论(0)
推荐(0)
摘要：
题意：桌上有4堆糖果，每堆有N(N<=40)颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果，佳佳就把它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色的糖果，游戏结束，口袋里的糖果就归他了。问最多能拿到多少对糖果 阅读全文
posted @ 2017-02-22 20:43
Somnuspoppy
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号