| | | | |

2019年9月19日

摘要：题目地址状态设计：f[字符串s1的开始位置][s2首尾相接的次数（2^j）]（至少需要的字符数量）.易错点：预处理f[i][0]（以s1[i]为开头形成s2所需要的最小字符数量）时直接枚举即可.#include... 阅读全文

posted @ 2019-09-19 22:56 Object_S 阅读(109) 评论(0) 推荐(0) 编辑

摘要：题目地址基本思路：权值树状数组. 状态设计： f[子序列长度][当前位数]（严格递增子序列数量）. 易错点：初始化时需要设置f[0][0]=1. 每个独立的数字都只会影响到比它更大的数字. 预处理时的sort保证了整个算法的正确性. 阅读全文

posted @ 2019-09-19 12:44 Object_S 阅读(146) 评论(0) 推荐(0) 编辑