状态压缩动态规划
文章平均质量分 71
dxyinme
这个作者很懒,什么都没留下…
展开
-
[VIJOS1456]最小总代价
描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系; 求当物品经过所有n个人后,整个过程的总代价是多少。输入格式第一行为n,表示共有n个人(2<=n<=16); 以下为n*n的矩阵,原创 2017-11-24 20:31:55 · 345 阅读 · 0 评论 -
[UESTC882]冬马党
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)终于到了冬马党与雪菜党决战的时候了,为了方便,他们的决战之地可看成一个n×m矩阵。决战前夜,冬马党安插在雪菜党中的内线告诉白学家Kuros,雪菜党已经在他们的决战之地埋下了地雷。白学家Kuros根据多年来扫雷的经验,推测出雪菜党一定不会在相邻原创 2017-11-26 11:29:07 · 340 阅读 · 0 评论 -
[codeforces][gym101343J]Husam and the Broken Present 2
time limit per test:1.0 s memory limit per test:256 MB After you helped Husam and rebuilt his beautiful array a he became very happy. To avoid losing his array again, Husam made n copies from it, an...原创 2018-08-29 21:53:39 · 244 阅读 · 0 评论 -
[codeforces327E]Axis Walking
time limit per test : 3 seconds memory limit per test : 512 megabytes Iahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). Iahub lives at point 000 and Iahubin...原创 2019-05-10 20:31:16 · 153 阅读 · 0 评论