对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题， 除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。 对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。 例如若每件物品均是01背包中的物品， 转移方 ...
分类：
其他好文 时间：
2017-02-04 21:04:20
阅读次数：
165
描述 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 --by NOI.openjudge http://noi.openjudge.cn/ch0206/9 ...
分类：
其他好文 时间：
2016-12-23 21:52:17
阅读次数：
183
3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整 ...
分类：
其他好文 时间：
2016-12-18 12:18:42
阅读次数：
195
Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救 ...
分类：
其他好文 时间：
2016-11-10 14:04:11
阅读次数：
328
试题描述 要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出mod 100000 ...
分类：
编程语言 时间：
2016-10-28 23:02:07
阅读次数：
527
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：n个数中找m个数，使得从左到右读是上升的子序列。问一共有多少种。 dp(i,j)表示取到第i个位置，长为j并且最后一个数为a(i)的方案总数。 更新就比较容易了，dp(i,j)=∑(k=1- ...
分类：
编程语言 时间：
2016-10-13 11:45:03
阅读次数：
161
题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直 ...
分类：
其他好文 时间：
2016-10-03 21:21:04
阅读次数：
148
【题目描述】 核电站有N个放置核物质的坑，坑排列在一条直线上，如果连续M个坑中放置核物质，则会发生爆炸，所以在某些坑中可能不放置核物质。 对于给定的N和M，询问不发生爆炸的放置核物质的方案总数。 【题目描述】 核电站有N个放置核物质的坑，坑排列在一条直线上，如果连续M个坑中放置核物质，则会发生爆炸， ...
分类：
其他好文 时间：
2016-10-03 17:03:14
阅读次数：
167
public class NQueens { public static int num = 0; // 累计方案总数 public static final int MAXQUEEN = 5;// 皇后个数，同时也是棋盘行列总数 public static int[] cols = new int ...
分类：
编程语言 时间：
2016-09-28 22:32:29
阅读次数：
296
