web analytics

Category Archives: 动态规划

BZOJ4048: [Cerc2014] Outer space invaders

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4048

[......]

阅读全文

Codeforces 607 B.Zuma

题目链接:http://codeforces.com/problemset/problem/607/B

[......]

阅读全文

Codeforces 392E. Deleting Substrings

题目连接:http://codeforces.com/problemset/problem/392/E[......]

阅读全文

POJ1159 Palindrome 最长回文子序列

题目连接:http://poj.org/problem?id=1159

[......]

阅读全文

班服 状态压缩DP

题目描述:

要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出mod 1000000007后的答案。

[......]

阅读全文

BZOJ1270: [BeijingWc2008]雷涛的小猫 DP

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1270
[......]

阅读全文

USACO2017FEB Gold 解析报告

测试链接:http://usaco.org/index.php?page=feb17results
[......]

阅读全文

[9-02]符文之语 DP

Codevs上有题目[......]

阅读全文

树形依赖背包裸题

题目:有一个树,每一个节点代表一个物品,每个物品有重量和价值,每个物品必须先选父亲才能选自己。求给定重量内最大价值。
[......]

阅读全文

POJ1692 Crossed Matchings DP

题目链接:http://poj.org/problem?id=1692
[......]

阅读全文

POJ1390 Blocks DP

题目链接:http://poj.org/problem?id=1390
[......]

阅读全文

POJ1112 Team Them UP! 反图+DP

题目链接:http://poj.org/problem?id=1112 [......]

阅读全文