
DP初识
文章平均质量分 67
UniAccepted
黎明中看到人生的开始,漫漫岁月唯有背水一战。
展开
-
NYOJ:01串 【DP入门】
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01,10。 输入 第一行有一个整数n(0 随后有n行,每行有一个整数m(2 输出 输出不含有原创 2015-11-07 22:47:25 · 1074 阅读 · 0 评论 -
NYPJ:邮票分你一半【DP入门】
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-11-08 16:55:16 · 546 阅读 · 0 评论