题意：给出一些不合法的模式DNA串，给出一个原串，问最少需要修改多少个字符，使得原串中不包含非法串。 解题关键：多模式串匹配->AC自动机，求最优值->dp，注意在AC自动机上dp的套路。 AC自动机上的每个节点其实就是一种状态，进行模式匹配其实就是进行边的匹配 令$dp[i][j]$表示字符串长度 ...
分类：
其他好文 时间：
2017-09-14 10:33:12
阅读次数：
186
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00 ...
分类：
其他好文 时间：
2017-09-10 23:52:25
阅读次数：
387
POJ - 1328 Radar Installation POJ - 3253 Fence Repair POJ - 3662 Telephone Lines POJ - 3616 Milking Time POJ - 3666 Making the Grade POJ - 3040 Allowa ...
分类：
其他好文 时间：
2017-09-09 23:17:33
阅读次数：
152
D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in ...
分类：
其他好文 时间：
2017-09-08 14:55:13
阅读次数：
199
现在遇到的问题是，SVN图标未显示 两种解决方法 如果此方法仍不能解决你的问题 请看第二篇 其一： 解决前： 解决后： 一： 在程序的文件夹下，右键--TortoiseSVN--Settings(设置)得到图1，然后弹出如图2所示对话框，点击Icon Overlays--Status cache,选 ...
分类：
其他好文 时间：
2017-09-07 12:06:17
阅读次数：
262
题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起 ...
分类：
其他好文 时间：
2017-08-30 13:06:39
阅读次数：
179
(英文不好的同学可以参考白书) Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 2 ...
分类：
其他好文 时间：
2017-08-24 00:13:58
阅读次数：
241
abstract: Research has produced many approaches to automatically locate, explain, and repair software bugs. But do these approaches relate to the way ...
分类：
其他好文 时间：
2017-08-20 19:47:55
阅读次数：
213
题目：Wireless Network 题意：给定n台已损坏计算机的位置和计算机最远通信距离d，然后分别根据命令执行以下两种操作： 输出：能通信则输出"SUCCESS"，否则输出"FAIL" 题解： 带权并查集还是那个重要的知识点——关系。 此题，我们使用一个repair数组存储每台电脑的状态（损坏 ...
分类：
其他好文 时间：
2017-08-11 18:31:19
阅读次数：
154
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of ...
分类：
其他好文 时间：
2017-08-09 13:00:06
阅读次数：
209
