![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
细节讨论
等我学会后缀自动机
侠影之谜
展开
-
Codeforces Round #541 (Div. 2) E. String Multiplication(繁琐细节+递归)
题目链接:http://codeforces.com/contest/1131/problem/E 题目大意 给定一个字符串的运算规则, 给定若干个字符串,问运算到最后其最长的连续相同串是 多长。 题目分析 首先考虑最后一个串, 这题情况稍微有点多,但是理清楚就简单了, 首先我们可以维护一个数组is_have[maxn][26] 表示前i个串中出现过哪些字符, 因为最后一个串是附加...原创 2019-03-15 19:20:42 · 93 阅读 · 0 评论 -
Gym 100694A Did he drop any good loot? (背包变形+细节考虑)
题目链接:http://codeforces.com/gym/100694/problem/A 题目大意 给定n个物品和一个容量m, 每个物品有三个属性,价值,容量,和可增益的容量. 在你选择的物品中你可以至多利用两个物品的增益属性来扩大容量. 问最大价值可以是多少. 题目分析 就是背包变下形. 我们可以把一个物品其本身容量减去增益容量这个值当作一个新的 容量值,当然会有负数,我们...原创 2019-04-10 23:11:55 · 167 阅读 · 0 评论 -
HDU 6492 分宿舍(决策性问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6492 题目大意 中文题. 题目分析 本人不擅长的策略性问题, 首先算法角度上枚举k, 下面就是分析对于特定的x, 有两种决策,a元的双人间, b元的三人间,我们可以这样考虑: 先比较3*a与2*b,这样分析出来后我们 可以优化决策,假设3*a小于2*b, 那么加入我们双人...原创 2019-04-21 07:00:59 · 301 阅读 · 0 评论