随笔分类 -  DP

Codeforces Round #506 (Div. 3)ABCDEF
摘要：并没有参加比赛，全是赛后AC A题 题意：现有一个长度为n的字符串s。你需要构建一个长度最小的字符串t，使得t中恰好包含k个s（允许部分重叠），输出这个字符串 B题 题意：给出一个长度为n的数组A，数组A中的元素a[i]满足（1<=a[i]<=10^9），且a[i]严格大于a[i-1](2<=i<= 阅读全文
posted @ 2018-09-03 20:01 Iamhx 阅读(249) 评论(0) 推荐(0)
洛谷-P2198 杀蚂蚁
摘要：Solution 大致感受一下,我们就可以发现似乎激光塔一定要放在最末尾才能最大化一个激光塔给蚂蚁的伤害,所以所有的激光塔我们强制全部放在最末尾.然后呢,我们需要把前面的多余空位合理安排给放射塔和激光塔,这个过程可以用DP来解决,大致就是设F[i][j] 表示前i+j格空位放置i座干扰塔,j座放射塔 阅读全文
posted @ 2017-11-03 18:20 Iamhx 阅读(503) 评论(0) 推荐(0)
NOIP17提高模拟训练44-T2ttt学字符串
该文被密码保护。
posted @ 2017-11-02 20:20 Iamhx 阅读(3) 评论(0) 推荐(0)
NOIP提高模拟训练27-T1传送
该文被密码保护。
posted @ 2017-11-02 16:45 Iamhx 阅读(4) 评论(0) 推荐(0)
NOIP17提高模拟训练43T2-多人背包
该文被密码保护。
posted @ 2017-11-02 08:05 Iamhx 阅读(3) 评论(0) 推荐(0)
基于位运算的最长公共子串算法
摘要：本文章来源 [常规动态规划算法] 设L[i , j]等于A[1..i] , B[1..j]的LCS. 则有L[i,j] = 1 + L[i-1 , j-1] 如果 (A[i] = B[j]) Max(L[i-1 , j] , L[i , j-1]) 其他 复杂度为O(|A| * |B|) [基于位运 阅读全文
posted @ 2017-11-01 20:00 Iamhx 阅读(457) 评论(0) 推荐(0)
NOIP17提高模拟训练39T3-Problem C
该文被密码保护。
posted @ 2017-11-01 19:05 Iamhx 阅读(3) 评论(0) 推荐(0)
NOIP17提高模拟训练52-T2购物
该文被密码保护。
posted @ 2017-11-01 15:44 Iamhx 阅读(2) 评论(0) 推荐(0)
NOIP17提高模拟训练30-InVoker
该文被密码保护。
posted @ 2017-11-01 12:12 Iamhx 阅读(4) 评论(0) 推荐(0)
洛谷P1073 最优贸易
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2017-10-31 20:43 Iamhx 阅读(105) 评论(0) 推荐(0)
NOIP17提高模拟训练68-苹果
该文被密码保护。
posted @ 2017-10-31 17:39 Iamhx 阅读(4) 评论(0) 推荐(0)
NOIP17提高模拟训练68卡片
该文被密码保护。
posted @ 2017-10-31 15:24 Iamhx 阅读(3) 评论(0) 推荐(0)