按照题意dp...dp(l, r) = min{ dp(l, x) + dp(x+1, r) , 折叠(l, r) }折叠(l, r)我是直接枚举长度然后哈希判..--------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-08-29 23:05:53
阅读次数：
185
BZOJ 1090 [SCOI2003]字符串折叠 区间DP...
分类：
其他好文 时间：
2015-07-24 22:48:50
阅读次数：
119
计算几何+枚举 我比较傻逼……一开始想了个贪心，就是这样： 对于每个顶点，找到它的两条切割线……然后我们枚举第一刀是哪一条直线，剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了，枚举第一刀是为了防止风车型的出现…… 然而WA了= =突然想到有个反例…… 这种...
分类：
其他好文 时间：
2015-06-15 12:44:28
阅读次数：
107
高精度/递推 Orz Hzwer…… 然而我想多了…… 理解以后感觉黄学长的递推好精妙啊 顺便学到了一份高精度的板子= =233 引用下题解：f[i]=f[i-1]^n+1ans=f[d]-f[d-1]然后加个高精度。。。话说这个数据范围是虚的吧。。。极限数据根本不会做。。 1 /****...
分类：
其他好文 时间：
2015-05-15 21:17:53
阅读次数：
171
题目大意：给定一个字符串，求按照题中所给的压缩方式最短能压缩到多长
区间DP 令f[i][j]表示[i,j]区间内的字符串最短能压缩到多长
普通的区间DP：f[i][j]=min{f[i][k]+f[k+1][j]} (i
此外如果对这段字符串进行压缩，那么我们可以枚举循环节，用Hash来判断
如果k是一个循环节，那么有f[i][j]=min(f[i][j],f[i][i+k-1]+dig...
分类：
其他好文 时间：
2015-01-23 21:41:23
阅读次数：
183
题目大意：给出一个字符串，在不改变这个字符串的内容的情况下可以将它进行折叠，具体见题里说的吧。问这个字符串最短可以折叠成多长。
思路：数据范围才100，怎么暴力怎么搞。首先是一个区间DP，设f[i][j]为字符串从i开始到j最短可以折叠成多短。要用到体中的折叠的方法，其实只需要暴力枚举这一段折叠成几段，然后用hash判定一下就行了。
当然不要忘了正常的区间DP。
CODE：...
分类：
其他好文 时间：
2015-01-14 11:06:20
阅读次数：
208
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深...
分类：
其他好文 时间：
2014-12-19 23:16:29
阅读次数：
213
好久没更新了。。于是节操掉尽python水过本来就水的题。。1 n,d=map(int, raw_input().split())2 if d==0:3 print 14 else:5 f=[1]6 for i in range(0, d+1):7 f.app...
分类：
其他好文 时间：
2014-12-16 00:52:54
阅读次数：
176
