dp
文章平均质量分 96
Aeolusw
这个作者很懒,什么都没留下…
展开
-
【题解】 zoj 3747 计数dp 进击的巨人
其实只是因为要给同学出题找的这道题, 不过在网上看到的一些题解似乎对一个细节并没有写得清楚,在此写个题解 没想到之前太早发,又碰上爱学习的神犇wx同学…题目题意有GRP三个军种,G最多连续M个,R最少连续K个,求安排N个的方案数输入有多个测试用例(反正跑得过)。对于每种情况,存在包含3个整数N(0 输出每种情况下一行,应输出mod 1000000007后的结果输入样例3 2 2输出样例5说明将驻军原创 2017-07-10 15:51:50 · 798 阅读 · 0 评论 -
【题解】树形dp NKOI1469 通向未来的钥匙
水一发水一发(明天再补题解吧 虽然根本不需要)题面输入数据输出数据样例数据范围题面通向自由的钥匙被放 n 个房间里,这 n 个房间由 n-1 条走廊连接。但是每个房间里都有 特别的保护魔法,在它的作用下,我无法通过这个房间,也无法取得其中的钥匙。虽然我可 以通过消耗能量来破坏房间里的魔法,但是我的能量是有限的。那么,如果我最先站在 1 号房间(1 号房间的保护魔法依然是有效的,也就原创 2017-06-22 22:44:04 · 519 阅读 · 0 评论 -
【代码】 动态规划 状态压缩 棋盘 各类型例题与代码大全 周伟论文
嗯,所有需要的代码(包括全部7个例题及注释中的实现)都有,还附赠了两三个练习。希望能对需要的人有帮助(只要不是淹没到百度里根本搜不出来就好了)前言先确认我们说的是同一个东西 论文开头为 网上应该都下得到吧,就不放链接了 有论文的话我就不赘述原文了,大概说明原题是什么,再放个人代码 其实代码很多是%了各位dalao码出来的,所以代码中我也会说一些我发现的好的地方 csdn的...原创 2017-07-11 11:08:59 · 1093 阅读 · 2 评论