atcoder abc142 E题Get Everything 题解
终于把ABCD全做出来，可以挑战到E题了 题意： 有N个宝箱，标记序号为1到N。商店中有M把钥匙在销售。第i把钥匙售价ai，它能开的宝箱子有bi个，分别是ci,…
数字三角 [SCU – 1114]
简单的动态规划，但是此题需要把路径记下来， 动态规划得从几近成功开始考虑，比如只有2的情形，只需要选两侧更大的那个即可。3层的时候就假设第2层已经知道最大收益，…
Function Run Fun [ZOJ – 1168]解读
题目： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364667 题目给出接受三个…
动态规划两题浅析
Q1 [AtCoder-4522] 有一蛙，立于1号岩石上，目标是要跳到N号石头上，每次它可以跳到前边一块或隔一块。两石头的高度差的绝对值是青蛙每次跳跃的代价，…
复读子串 Repeated Subsequences [EOlymp – 3624]题解
最长公共子列问题。 这个题的时限特别长，是10秒钟，看来似乎是可以枚举串的所有分组并逐一计算LCS。 先写能够计算最长公共子序列的函数，然后对每种切分方式（遍历…
1的个数 [EOlymp – 44]浅析
一维的动态规划。若用f(n)表示计算n所需最少1的个数，对于n=1-5的情形，f(n)=n。举几个例子，n=6时,6=2*3，所以f(6)=f(2)+f(3)=…