这题的难点在于理解题目和脑洞。 其实我一开始以为这道题是插头DP。原题让我们求的就是各类折线（折两次的，折一次的）以及直直的切线。 代码其实不复杂，画个图理解一下 具体就一下四种情况 ...
分类：
其他好文 时间：
2017-08-13 00:06:34
阅读次数：
139
骨牌覆盖，一开始写了插头DP。 果断T掉，后来知道动态规划的原理就是把状态看成点，转移看成边，就是一个拓扑图。而这道题它的拓扑图结构比较清晰，要求的方案数可以用矩阵乘法来做，但是插头DP的状态与行列的值有关，好像不能这么搞。要用状压系列的（晕~~）。 代码转自http://blog.csdn.net ...
分类：
其他好文 时间：
2017-08-10 13:18:06
阅读次数：
120
转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/7326874.html 最近搞了一下插头DP的基础知识……这真的是一种很锻炼人的题型…… 每一道题的状态都不一样，并且有不少的分类讨论，让插头DP十分锻炼思维的全面性和严谨性。 下面我们一起来学习插头DP的内容吧 ...
分类：
其他好文 时间：
2017-08-10 10:10:14
阅读次数：
9989
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
嗯这两个月收获还是挺大的，学了两块比较大的知识点。 一是网络流，二是状压DP。本来是要准备学插头DP的，但学长们普遍说是毒瘤，就先放一下。 至于小知识点，学了一下位运算以及离散化，收获还是蛮大的（没想到离散化竟然是有理有据的sort。。。）。 6月的时候花了一个多星期搞了一下老师在vjudge上面弄 ...
分类：
其他好文 时间：
2017-06-30 17:27:54
阅读次数：
130
其实日期没有那么近啦……只是我偶尔还点进去造成的，导致我没有每一章刷完的纪念日了 但是全刷完是今天啦 讲真，题很锻炼思维能力，USACO保持着一贯猎奇的题目描述，以及尽量不用高级算法就完成的题解……例如用暴搜加优化代替插头dp 但是第6章！我就说第6章！为什么大赛的实践，几乎全是暴搜！是为了传达给我 ...
分类：
其他好文 时间：
2017-06-17 21:33:05
阅读次数：
205
A square township has been divided up into N2 square plots (1 <= N <= 7). The Farm is located in the upper left plot and the Market is located in the ...
分类：
其他好文 时间：
2017-06-11 17:22:56
阅读次数：
201
密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 cou ...
分类：
其他好文 时间：
2017-05-21 01:04:41
阅读次数：
172
题目：Mondriaan's Dream 链接：http://poj.org/problem?id=2411 题意：用 1*2 的瓷砖去填 n*m 的地板，问有多少种填法。 思路： 很久很久以前便做过的一道题目，状压DP，当时写得估计挺艰辛的，今天搜插头DP又搜到它，就先用状压DP写了下，顺利多了， ...
分类：
其他好文 时间：
2017-05-19 18:35:12
阅读次数：
180
