状压DP 状态压缩dp 状态压缩是设计dp状态的一种方式。 当普通的dp状态维数很多（或者说维数与输入数据有关），但每一维总量很少时，可以将多维状态压缩为一维来记录。 这种题目最明显的特征就是：都存在某一给定信息的范围非常小（在20以内），而我们在dp中所谓压缩的就是这一信息。 （或者是在做题过程中 ...
分类：
其他好文 时间：
2019-08-08 21:02:33
阅读次数：
89
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： Problem C: Poj3311 Hie with the Pie Description The Pizazz Pizzeria prides itself in delivering pizzas to its custom ...
分类：
其他好文 时间：
2019-08-06 10:55:41
阅读次数：
109
You have nn lights, each with its own button, in a line. Pressing a light’s button will toggle that light’s state; if the light is on, it will turn of ...
分类：
其他好文 时间：
2019-08-05 00:09:11
阅读次数：
81
终于上场均了qvq T1 "link" 30opts 按照剧本是个状压dp 100opts 把这个问题看作和一个人博弈 这个人非常阴险 总给你最坏情况 考虑如果有k个1 把她们分到k个集合里就好了 少一个1可以用k个2来补 少一个2可以用k个3来补 以此类推 也长成这样$\sum k^{ a_i} ...
分类：
其他好文 时间：
2019-08-04 19:51:13
阅读次数：
115
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 分析：状压dp；看的dalao的题解。。。 用二进制表示，最大1<<n，对于他的二进制每一位分别表示第几个科目是否做了 ...
分类：
其他好文 时间：
2019-08-04 16:53:42
阅读次数：
87
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： Problem H: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一 ...
分类：
其他好文 时间：
2019-08-04 10:47:27
阅读次数：
111
涂抹果酱 题目描述 Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形，它被划分成N×M个边长为1×1的小正方形区域（可以把蛋糕当成N行M列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿果酱、 ...
分类：
其他好文 时间：
2019-08-04 01:45:31
阅读次数：
176
篮球校赛 题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练mymy手下有 nn 名队员，现在他要挑选 55 人组成一个篮球 ...
分类：
其他好文 时间：
2019-08-04 01:04:46
阅读次数：
83
"状压dp P2704" 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的 ...
分类：
其他好文 时间：
2019-08-02 20:59:42
阅读次数：
107
https://acm.uestc.edu.cn/contest/15/summary/?tdsourcetag=s_pctim_aiomsg A状压DP， 注意要开long long #include<bits/stdc++.h> using namespace std; #define ll l ...
分类：
其他好文 时间：
2019-07-26 01:35:32
阅读次数：
102
