摘要：题解 1、先按大写字母进行字符串分割。 2、LIS 模板直接套用就行，这时就是单词而非数字，注意存储。 想不到这一题竟然是我唯一对的一题，我也是个小人才（/(ㄒoㄒ)/~~），我想哭呀，呜呜呜~~。 #include <iostream> #include <algorithm> #include 阅读全文

摘要：题解 该题考察经典算法，可我还是太菜了...，不会做/(ㄒoㄒ)/~~。 正解应该是 dp + 前缀和优化，只解 n == 1 或暴力 dp 都会超时，怎么看出来的呢? dp： f[i][j][k] 表示第 i 层在 [j, k] 区间搭积木的总方案数，dp 方程很显然是 f[i][j][k] = 阅读全文

摘要：题解 这一题应该就是动态规划的入门题了八。 首先是状态表示，f[i] 表示以 i 结尾的最长上升子序列的长度。 其次是状态计算，在 [0,i - 1] 中寻找 aj < ai 且 f[j] 的长度的最大值，取一个 max即可，即f[i] = max(f[i], f[j] + 1)，初始长度为 1 即 阅读全文