摘要：链接:https://vijos.org/p/1002 题意:一条长度为L(L <= 1e9)的桥上有N(1<= N <= 100)颗石头。桥的起点为0终点为L.一只青蛙从0开始跳，每次跳的长度在s,t(1<= s <= t <= 10)之间。问青蛙过河最少踩到的石头的数量? 思路:区间dp的感觉很 阅读全文

摘要：链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并 阅读全文

摘要：Multi-bit Trie 题意:将长度为n(n <= 64)的序列分成若干段，每段的数字个数不超过20，且每段的内存定义为段首的值乘以2^(段的长度)；问这段序列总的内存最小为多少? 思路:区间的最值，区间DP; 枚举长度，在初始化时，将长度和20比较，小于20看成是一段，大于20时，因为不能压 阅读全文