题目: Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy c ...
分类：
其他好文 时间：
2020-04-13 22:54:46
阅读次数：
61
《挑战程序设计竞赛》课后练习题解集——3.4 熟练掌握动态规划 状态压缩DP POJ 2441 有N头牛，M个槽，N,M≤20，每头牛只在指定的pi个槽里进食，不与其他牛共享槽。问有多少种分配方案。 dp[i][S]，当前第i头牛要进食，槽的使用状态为S 1 #include <cstdio> 2 ...
分类：
其他好文 时间：
2020-02-17 01:04:17
阅读次数：
92
一、判断一个数字X的i位是不是1
二、把一个数字二进制下的第i位改成1
三、把一个数字二进制下的最靠右的第一个1改成0（去掉） ...
分类：
其他好文 时间：
2020-02-13 23:08:30
阅读次数：
68
状态压缩DP [TOC] 1.状态压缩的定义 状态压缩的定义：我们知道任何一个二进制都可以对应唯一的十进制数，反过来也成立。 所以我们可以用一个数来代替一组数从而降低维数 。这种解题手段我们叫做状态压缩。 举个例子：如果数组中的某一行全是0或全是1，例如000,001，我们可以将000用0表示，00 ...
分类：
其他好文 时间：
2020-02-02 23:42:04
阅读次数：
103
题面： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示 ...
分类：
其他好文 时间：
2020-01-19 00:16:19
阅读次数：
66
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha ...
分类：
其他好文 时间：
2019-12-11 21:51:08
阅读次数：
113
线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
题意： 给一个n(n<=10)个节点的无向图,图里面有m条边，以这m条边构建生成树，求所有生成树中只含有k个度数为1的点的方案数。 题解： 看见这个数量级就一定会想到状态压缩dp... 那让我们设计一下状态： dp[i][j] 表示生成树的状态为i时，所含的度数为1的点的状态j的方案数。 那么就可以 ...
分类：
其他好文 时间：
2019-10-06 20:14:40
阅读次数：
75
要想上2000分，先刷几百道2000+的题再说 ———某神 | 题目| E | F | | | : : | : : | |赛时是否尝试|×|×| |tag|math|bitmask| | 难度|2000|2400| |状态|?| √ | 解 E 待定 F [传送门][1] 第一次接触状态压缩dp的题 ...
分类：
其他好文 时间：
2019-10-06 00:14:57
阅读次数：
66
动态规划 解题网站：http://www.acmsearch.com/ 高斯消元 待学习： 状态压缩DP ? 待学习： ? ...
分类：
其他好文 时间：
2019-10-06 00:08:03
阅读次数：
91
