题目链接：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
题目链接:https://vjudge.net/contest/103424#problem/I 转载于：>>>大牛博客 题目大意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 解题分析： 物品个数最多是10个，可以用0和1 ...
分类：
其他好文 时间：
2018-05-13 19:02:42
阅读次数：
374
src: http://acm.hdu.edu.cn/showproblem.php?pid=3001 思路：每个顶点经过最多2次，也就是有0 1 2三种状态！用bit[]存三进制下各位的值（这样dp的状态概念就可以解决最短路问题的许多限制，通过压缩可以保存更多的值~），dp[z][j]表示z状态下 ...
分类：
其他好文 时间：
2018-04-09 21:51:06
阅读次数：
195
题意 F--起点 S--空格 G--能量池，只能充一次电，充完之后G变为S，也可已选择不充而当成普通的S D--激光区，不能走 Y--电源开关 M被关在一所监狱之中，F为起点，每走一步（上下左右）消耗1节能量，只要关闭完所有的Y就可以直接飞出去，可以到能量池里进行充电。问M要想出去所携带的电池的最小 ...
分类：
其他好文 时间：
2018-03-24 22:29:46
阅读次数：
176
介绍这道题和3311差不多，只需将二进制换为三进制就好，但对于在做3311时用的是自顶向下方法做的话，上一题的模板都不能套了，还得换个思路。 题意 N个城市，M条路（有重边，无向图），x->y（ y->x ）需要花费 w 元路费，条件：起点城市随意选，每个城市最多去2次，但每个城市都得去过；问最少需 ...
分类：
其他好文 时间：
2018-03-17 21:36:42
阅读次数：
157
简介 状态压缩入门，先说用暴力枚举的方法做的，再说状态压缩DP，对于刚开始学习状态压缩的同学，两者相互比较学习，可以明显看出两者区别，有利于对状态压缩DP的理解，提前说下，两者耗时是 157Ms和 0Ms 。 题意 一披萨店员送披萨，从披萨店开始送给N个客户会给你一个(N+1)*(N+1)的矩阵，对 ...
分类：
其他好文 时间：
2018-03-15 00:34:00
阅读次数：
197
题目：http://poj.org/problem?id=3254 利用二进制压缩状态，每一个整数代表一行的01情况； 注意预处理出二进制表示下没有两个1相邻的数的方法，我的方法(不知为何)错了，看到了别人的优美方法； 再进行DP即可。 代码如下： ...
分类：
其他好文 时间：
2018-02-23 00:46:24
阅读次数：
124
描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小 ...
分类：
其他好文 时间：
2018-02-12 16:44:24
阅读次数：
193
