bzoj3717 [PA2014]Pakowanie。
贪心+状压DP ...
分类：
其他好文 时间：
2019-09-26 11:27:09
阅读次数：
56
bzoj2669 [cqoi2012]局部极小值。
状压DP+容斥 ...
分类：
其他好文 时间：
2019-09-26 10:03:19
阅读次数：
72
题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。 考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 一对城市之间可能存在多条道路。 据史料记载，这个文明的 ...
分类：
其他好文 时间：
2019-09-26 00:47:00
阅读次数：
115
原址：状压dp入门 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例如3(11) ...
分类：
其他好文 时间：
2019-09-22 17:55:13
阅读次数：
114
应某些人要求，我把标签删掉了 这是一道好题。 一看$c<=16$果断状压，但是怎么压？ 一个很显然的思路是，枚举上下两层的状态，每一层的状态极限有$C（c，c/2）$,c=16的时候有13000左右，显然是死掉了。 我们考虑换个角度。上下两层的状态数太多，那我们不妨只考虑一层，而每个点只与它上下左右 ...
分类：
其他好文 时间：
2019-09-22 13:02:00
阅读次数：
79
"A." 解 分类讨论。 Code "E." 解 看到20，4s，考虑状压。 先预处理出 $pre[i][j]$ 表示位置1到i有多少个元素等于j，然后在用其处理出 $sum[i][j]$ 表示序列中每个等于i的元素的pre[j]之和。 然后 $O(2^n n^2)$ 状压dp，对于已处理的集合S和 ...
分类：
其他好文 时间：
2019-09-20 21:28:24
阅读次数：
135
传送门 注意到 $a$ 的值的数量并不大，考虑状压 $dp$ 设 $f[S]$ 表示此时确定的数集合为 $S$ ，且按某种顺序从数列开头排列完成的最小交换次数 那么每个状态枚举最后一个填的数，加上代价后，取最小值即可 现在最大的问题是，代价怎么算...??? 注意到我们每次交换相邻的两个数，这两个数 ...
分类：
其他好文 时间：
2019-09-17 13:24:26
阅读次数：
67
题面:https://codeforces.com/problemset/problem/1215/E 题解:设f[i][j],表示当只有i和j,颜色i放在颜色j前面所最少要移动的次数,则f[i][j]等于从前往后枚举每个i前面有多少个j的和，如112211221,f[1][2]=0+0+2+2+4 ...
分类：
其他好文 时间：
2019-09-16 23:32:32
阅读次数：
111
"Marbles" 题意：长度4e5的数字序列，不同数字个数至多20个，每次操作可选取两个相邻数字并交换位置，现在想要使序列中所有相同数字都排列在一起，问至少需要几次操作。时限4s. 题解：由不同数字个数至多20应该想到状压DP...... ? 现在假想全部排完之后的状态，根据不同数字块的位置显然有 ...
分类：
其他好文 时间：
2019-09-16 14:34:08
阅读次数：
216
题目描述： 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间 ...
分类：
其他好文 时间：
2019-09-14 22:59:30
阅读次数：
89
