题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 dp[i][j]表示i到j直接的最小回文区间个数，直接看代码 ...
分类：
其他好文 时间：
2016-10-14 14:02:28
阅读次数：
144
http://lightoj.com/volume_showproblem.php?problem=1051 1051 - Good or Bad PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A ...
分类：
其他好文 时间：
2016-10-13 14:22:04
阅读次数：
179
题目链接http://lightoj.com/volume_showproblem.php?problem=1326 1051 - Good or Bad PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 ...
分类：
其他好文 时间：
2016-10-13 01:51:49
阅读次数：
144
题目链接：http://lightoj.com/volume_showproblem.php?problem=1140 给出区间[m,n]，求区间内的所有数共有多少个0。 设dp[i][j]表示处理到第i位时，它前面共有j个0（除了前导零）。 注意：前导0 ...
分类：
其他好文 时间：
2016-10-12 21:54:21
阅读次数：
128
题目链接：http://lightoj.com/volume_showproblem.php?problem=1057 题目大意：在二维矩阵中，给你一个起点和至多15个的目标点。要你求出从起点出发经过完所有的点后回到起点的最短路径值。每个点一步可以向 八个方向走。 没有金子的时候特判 ...
分类：
其他好文 时间：
2016-10-12 18:57:27
阅读次数：
154
题目链接：http://lightoj.com/volume_showproblem.php?problem=1037 题意：你现在需要消灭n个敌人，n个敌人的血量已知，你的普通攻击力为1，但是如果你杀死敌人i可以用它的武器去杀死其他敌人，b[i][j] 表示用敌人i的武器射杀敌人j会减b[i][j ...
分类：
其他好文 时间：
2016-10-09 20:05:04
阅读次数：
215
题意，给出若干条连接两个屋子间的路线的价格(保证一定都能联通)，问联通所有屋子的最大代价和最小代价的平均值为多少。 分析，即求一次最大生成树，一次最小生成树 ...
分类：
其他好文 时间：
2016-10-09 07:19:17
阅读次数：
224
题意，给出若干条道路(m条)和若干个城市(n个，编号从0~n-1)，给出一个起步城市k( 0<=k<=n) , 问所有其他城市到起步城市k的路径中，路径中最长的道路，最短可以 是多少。 分析，虽然一开始看错了题目，当作了最短路做，改了回来，用了并查集＋队列拓展。但是Gealo说可以用dij做，数组保 ...
分类：
其他好文 时间：
2016-10-09 06:59:17
阅读次数：
127
题目链接：http://lightoj.com/volume_showproblem.php?problem=1032 1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory ...
分类：
其他好文 时间：
2016-10-06 22:36:04
阅读次数：
211
题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意: n<=1000少度的字符串,最少能分别成几个回文子串 题解: dp[i][j]表示子串i~j的最小划分回文子串,则答案为dp[0][n-1]; 预先n^2处理出所有回文区间 ...
分类：
其他好文 时间：
2016-10-06 20:08:24
阅读次数：
155
