题目链接：http://codeforces.com/problemset/problem/580/D 题目大意：有n盘菜每个菜都有一个满意度，k个规则，每个规则由x y c组成，表示如果再y之前吃x那么满意度会额外增加c,现在凯迪想吃m盘菜，并且满意度最大，请求出满意度。解题思路：状压DP，设dp ...
分类：
其他好文 时间：
2018-05-29 13:14:10
阅读次数：
130
COMMENTS 标题作者日期 Re:luogu3373 【模板】线段树2 headchen 2018-03-26 09:30 设个模板卡常数有点太扯了。 Re:排列、组合、枚举子集 headchen 2018-03-22 14:48 学习了。 Re:luogu2704 炮兵阵地 状态压缩DP he ...
分类：
其他好文 时间：
2018-05-26 11:42:48
阅读次数：
140
标签： 状态压缩DP 题目描述 Haiku is a short form of Japanese poetry. A Haiku consists of three phrases with 5, 7 and 5 syllables, in this order. Iroha is looking ...
分类：
其他好文 时间：
2018-05-19 01:15:23
阅读次数：
266
"题目链接" 【题意】：两辆车n个物品，每个物品有体积，两辆车也有体积，要求把物品全部运走最少需要多少次，每次每辆车运送的物体总体积不得大于车的体积。 【分析】： 1.掌握位运算的运算法优先级别很重要 2.掌握基本位运算 (1).判断是否为0 if((S&1 include include incl ...
分类：
其他好文 时间：
2018-05-17 12:04:34
阅读次数：
250
最近事情好多，数据库作业，没天要学2个小时java，所以更新的sgu就比较少了 SGU 131 题意：给你两种小块一种，1*1，一种2*2-1*1，问你填满一个m*n的矩形有多少钟方法，n和m小于等于9, 收获：状态压缩，每一行都最多由上一行转移过来，因为上一行，那么最多有7情况，详情看代码 #in ...
分类：
其他好文 时间：
2018-05-15 22:36:30
阅读次数：
142
题目链接:https://vjudge.net/contest/103424#problem/I 转载于：>>>大牛博客 题目大意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 解题分析： 物品个数最多是10个，可以用0和1 ...
分类：
其他好文 时间：
2018-05-13 19:02:42
阅读次数：
374
题意： 将n(n<=10^18)的各位数字重新排列（不允许有前导零） 求 可以构造几个mod m等于0的数字 分析： 状态压缩 状态： 设f[s][k]表示对于选择数字组合的s来说，%m等于k的排列数量。 第一维大小：2^18 第二维大小：100 阶段： 对于s的选择的枚举。s直接从1枚举到1<<（ ...
分类：
其他好文 时间：
2018-05-13 13:54:57
阅读次数：
170
题意： 买零食凑卡片的游戏，浪费钱。 给出每包粮食含有某一张卡片的概率，当然也可能什么也没有。 问凑齐一套卡片的买的零食的数量的期望。 思路： 求期望，那么倒着dp。 因为n只有20，所以考虑用状态压缩来表示当前拥有的卡片的情况。 dp[sta]表示当前拥有卡片为sta时还需要买多少包零食，显然dp ...
分类：
其他好文 时间：
2018-05-09 14:39:47
阅读次数：
169
状态压缩题，要注意的是有多种情况扣分相同，那么要按照字典序输出，也就是输入时在前，那么输出也要在前。具体看代码注释。参考文章：http://www.voidcn.com/article/p-fsgosnqv-bpb.htmlhttp://www.cnblogs.com/kuangbin/archive/2011/08/04/2127687.htmlhttp://www.cnblogs.com/qk
分类：
其他好文 时间：
2018-05-04 13:57:29
阅读次数：
150
题目连接（vj）：https://vjudge.net/problem/UVA-658 题意：补丁在修正 bug 时，有时也会引入新的 bug。假定有 n（n≤20）个潜在 bug 和 m（m≤100） 个补丁，每个补丁用两个长度为 n 的字符串表示，其中字符串的每个位置表示一个 bug。第一 个串 ...
分类：
其他好文 时间：
2018-04-24 23:25:07
阅读次数：
356
