codevs
文章平均质量分 81
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【codevs 1065】01字符串
1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串。输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度。0<=n<=30。输出描述 Outpu原创 2017-03-27 21:19:27 · 299 阅读 · 0 评论 -
【codevs 1043】方格取数
设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入描述 Input Description 输入的第一行为一个原创 2017-04-15 09:33:36 · 251 阅读 · 0 评论 -
[NOIp复习计划]:图的连通
[bzoj 2427][HAOI2010]软件安装 考虑到有环,就tarjan一发,把价值和空间合并一下,然后会发现,缩点之后是个森林,就可以跑树形dp了 设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。 f[i][j]=f[to[i]][k]+f[i][j−原创 2017-07-19 22:49:13 · 287 阅读 · 0 评论