和POJ 3254很像。连续两个都不一样需要添加移位两位的条件，dp数组中多了一维保存上上一行。递推公式也变成求最大值。 初始化的时候从dp[1][0][i]开始，0是根据st数组的起始。 ...
分类：
其他好文 时间：
2017-08-23 19:08:47
阅读次数：
195
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8103 Accepted Submission(s): 2642 Prob ...
分类：
其他好文 时间：
2017-08-19 23:40:12
阅读次数：
255
https://www.luogu.org/problem/show?pid=2704 题意： 炮兵在地图上的摆放位子只能在平地('P') 炮兵可以攻击上下左右各两格的格子； 而高原('H')上炮兵能够攻击到但是不能摆放 求最多能摆放的炮兵的数量 就是这个意思。 难度提高，弱省省选 一开始是想写df ...
分类：
其他好文 时间：
2017-08-17 20:10:44
阅读次数：
193
题目来源：Light OJ 1406 Assassin`s Creed 题意：有向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方 思路：最少的的人能够走全然图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 可是看例子又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩 ...
分类：
其他好文 时间：
2017-08-15 19:52:10
阅读次数：
164
只讲解题方法，不讲题目题意 代码风格为个人喜好，请体谅 bzoj 1879 状态压缩dp - ...
分类：
其他好文 时间：
2017-08-15 15:12:18
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：小明打完比赛回来补作业，N个作业每个作业有 名字，截止日期，完成所需时间 三个属性，如果完成时间>截止日期，就会被扣分，多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路：其 ...
分类：
其他好文 时间：
2017-08-14 21:19:36
阅读次数：
258
2017-08-11 21:10:21 艾教写的 ...
分类：
其他好文 时间：
2017-08-11 22:10:16
阅读次数：
117
莫名想数一数自己留下的坑： 1.tarjin（割点割桥什么的……好像还不会QAQ） 2.欧拉路（当年怒吃一口xiang） 3.状态压缩DP（刷再多也不能弥补自己的蒟蒻） 4.并查集（据说自己唯一用道这玩意是因为最小生成树QAQ） 5.三分（为什么不能二分乱水。。。） 6.斜率DP（忘~） 7.树上D ...
分类：
其他好文 时间：
2017-08-11 15:47:03
阅读次数：
136
Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820 Accepted Submission(s): 1034 Problem ...
分类：
其他好文 时间：
2017-08-03 09:57:13
阅读次数：
221
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17187 Accepted: 9911 Description Squares and rectangles fascinated the fa ...
分类：
其他好文 时间：
2017-08-03 09:48:06
阅读次数：
170
