摘要：``` /* poj3691 AC自动机 dp lcy 2017-9-24 给出多个危险基因串，再给出一个基因串，求最少修改几次基因串使得其上不包含危险基因串。 dp部分已给出超详细注释 最重要的一点，AC自动机上的每个点都对应一个状态，状态之间通过字符转移。(个人粗浅理解) */ #include #include #include #include #include #includ... 阅读全文

摘要：``` / hdu6070 二分答案 mid,检验是否存在一个区间满足 size(l,r) r−l+1 ≤ mid,也就是 size(l, r) + mid × l ≤ mid × (r + 1)。 从左往右枚举每个位置作为 r,当 r 变化为 r + 1 时,对 size 的影响是一段区间加 1, 阅读全文

摘要：``` //hdu 6092 / 类似筛法的递推顺序，注意细节处理 有一个f数组，在指针指向f[i]时，保证此时f[i]记录的是用所有小于i的数字加和等于i的情况数 那么f[i]和b[i]的差值就是值为i的数字的个数 下面要开始递推，充分利用已经算出f数组元素 循环整个f数组(可以加个upper上界 阅读全文

摘要：``` //hdu6127 dp /* 先把点按角度排序，然后想象一条线把平面划分为两部分， 每次旋转都保证越过一个点，并将这个点扔到另一个集合中。 所以先预处理出前缀和，然后每次把一个点从一个集合扔到另一个当中，再计算即可。 （过程实现时坑很多。。。 */ #include #include #include #include #include #include #include ... 阅读全文

摘要：方法来自 "poj 3666 经典dp 加载中..." 感谢原作者。 题意 给一组正整数，让你对每个数进行增减使得最终形成一个不严格单调序列，并保证代价最小(每个数字增减绝对值的和) 方法 考虑不严格递增数列。 状态 : 表示第i个数为第j小的最小代价，同时保证1到i不严格单增。 转移方程 ： 此题 阅读全文