题目链接： Lightoj 1018 - Brush (IV)题目描述： 有n个点，问最少用几条无线长的线段把这n个点全部覆盖起来？解题思路： n最大是16，就把所有的线段预处理出来用二进制保存下来，对每个状态枚举每条线段，然后就TLE，TEL，TEL。 其实应该换一种枚举方式，先预处理出来...
分类：
其他好文 时间：
2015-11-12 17:28:31
阅读次数：
220
题目链接： Lightoj 1044 - Palindrome Partitioning题目描述： 给一个字符串，问至少分割多少次？分割出来的子串都是回文串。解题思路： 先把给定串的所有子串是不是回文串处理出来，然后用dp[i] 表示 从起点到串i的位置的最少分割次数，然后结合处理出来的回文串...
分类：
其他好文 时间：
2015-11-11 10:04:04
阅读次数：
233
题目链接： Lightoj 1038 - Race to 1 Again题目描述： 给出一个数D，每次可以选择数D的一个因子，用数D除上这个因子得到一个新的数D，为数D变为1的操作次数的期望为多少？解题思路： 概率DP咯，对于只知道期望是：E(X) = X1*p(X1) + X2*p(X2) ...
分类：
其他好文 时间：
2015-11-10 19:13:59
阅读次数：
166
http://lightoj.com/volume_showproblem.php?problem=1197题目大意：就是给你一个区间[a,b]让你求这个区间素数的个数但a、b的值太大没法直接进行素数筛选（没法开那么大的数组），我们可以将a当做0，将b当做b-a这样求[a,b]之间就变成了求[0, ...
分类：
其他好文 时间：
2015-11-06 19:38:12
阅读次数：
932
http://lightoj.com/volume_showproblem.php?problem=1213Fantasy of a SummationTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStat...
分类：
其他好文 时间：
2015-11-06 16:14:27
阅读次数：
366
题目链接： Lightoj 1231 - Coin Change (I)题目描述： 就是有n种硬币，每种硬币有两个属性(价值，数目)。问用给定的硬币组成K面值，有多少种方案？解题思路： 赤果果的多重背包，简单搞一下就好了。席八！烦烦烦。今天绝对是出门刷提前没看黄历，刚开始套了一个多重背包板子，...
分类：
其他好文 时间：
2015-11-06 16:06:48
阅读次数：
194
http://lightoj.com/volume_showproblem.php?problem=1234Harmonic NumberTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPract...
分类：
其他好文 时间：
2015-11-05 15:22:10
阅读次数：
241
http://lightoj.com/volume_showproblem.php?problem=1236Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPra...
分类：
其他好文 时间：
2015-11-04 19:31:32
阅读次数：
324
http://lightoj.com/volume_showproblem.php?problem=1282Leading and TrailingTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatus...
分类：
其他好文 时间：
2015-11-03 13:49:36
阅读次数：
244
http://lightoj.com/volume_showproblem.php?problem=1336Sigma FunctionTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracti...
分类：
其他好文 时间：
2015-11-02 18:58:26
阅读次数：
429
