DP
文章平均质量分 81
translata
这个作者很懒,什么都没留下…
展开
-
UVALIVE 7505 Hungry Game of Ants DP
EC-FInal的题。。要是场上出了就好了。。。 题意:有N只蚂蚁玩饥饿游戏,在一个x轴上,第i只蚂蚁在坐标i上,重量为i,现在蚂蚁可以选择向左走或向右走,当两只蚂蚁相遇时大蚂蚁吃掉小蚂蚁,重量增加小蚂蚁的重量,如果重量相同,左边的蚂蚁吃掉右边的蚂蚁,给出N,K,问第K只蚂蚁最后留下的情况数。 数据范围: N=1 K 解题:对于第N只蚂蚁,如果他想获胜,那么最后一个向左走的蚂蚁的前缀和必须小原创 2016-02-27 14:44:38 · 1238 阅读 · 1 评论 -
51nod 1371 DP
有n行格子,第i(1行有i个格子,每行格子是左对齐。现在要在每一个格子填入一个非负整数,最后使得每一行每一列的和都不超过2。 请计算有多少种方案,答案比较大,请输出对100,000,007(1e8+7)取余后的结果。 下图是n=4的时候格子的摆放。 Input 第1行:给出一个整数n (1 Output 对于每个测试用例,输出结果占一行。 Input示例 1 Output示例原创 2016-02-27 16:12:11 · 550 阅读 · 0 评论