随笔分类 - 动态规划-决策单调性
摘要：题目传送门 需要root权限的传送门 题目大意 给定一个长度为$n$的数组，要求对每个$1 \leqslant i \leqslant n$找到最小整数的$p$，对于任意$j$满足使得$a_{i} + p - \sqrt{\left | i - j \right |} \geqslant a_{j}
阅读全文
摘要：从这里开始 题目列表 <!--<li><a href="#summary">小结</a></li>--> Problem A Points on the line Problem B Our Tanya is Crying Out Loud Problem C Phone Numbers Probl
阅读全文
摘要：第一题比较简单，用exist数组判断是否在循环队列中，就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下，跳的长度也就知道了，于是就可以用四种卡牌来做状态，得到了dp方程: 为了防止过多的无用的状态，所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯，
阅读全文
摘要：A DNA sequence consists of four letters, A, C, G, and T. The GC-ratio of a DNA sequence is the number of Cs and Gs of the sequence divided by the leng
阅读全文