摘要：洛谷P1311 选择客栈 时间复杂度O(N*K) 开两个后缀和数组 a[ i ].color[ j ] 表示在i之后 （包括 i ） 有多少间 客栈是j 颜色的 以及 a[ i ].last 表示在i之后 (包括i ) 第一个小于等于 x 的 咖啡店的坐标 并且要特判一下 a[ i ].last = 阅读全文

摘要：洛谷P3147 [USACO16OPEN]2621442048 合并 题意 每次可以把相邻的两个相同的数字合并， 如x 和 x 合并之后 值就是 x+1 求最终最大能够合并到的数字大小 题解 一种 做法类似倍增 动归 递推 f[ i ][ j ] 表示 从第 i -- f[ i ][ j ]-1 位 阅读全文