2021年11月1日
多校NOIP19
摘要： T1： 傻瓜DP，全世界都切l，就我没切考虑首先魔改LIS有40pts，考场最后想部分分利用线段树维护两个字符 然而没有时间，打挂l，其实已经提示正解是考虑字符集进行DP。 考场上一定要利用时间，分析每个部分分，很多具有提示正解的作用 考虑设f[i]表示考虑到当前位置，以i字符结尾的答案，转移时考虑 阅读全文
posted @ 2021-11-01 07:21 HZOI_LYM 阅读(26) 评论(0) 推荐(0) 编辑