UVALive 8149 – SWERC2017E – Ingredients 2018年9月21日2018年9月21日 zhaoyuweijsnt@163.com 评论 题面链接:UVALive – 8149 / Gym – 101635E 继续阅读
HDU1025 – Constructing Roads In JGShining's Kingdom 2018年8月15日2018年8月15日 zhaoyuweijsnt@163.com 评论 这是一个经典的LIS问题的数据强化。原型题我曾经在NOIP的复赛书上看见过,我们需要把第一维从小到大排序,然后求第二维的LIS,这样就可以保证不相交。这里需要优化转移过程。 继续阅读
回文划分 2018年8月10日2018年8月10日 zhaoyuweijsnt@163.com 评论 Problem 对于一个给定的字符串s(|S| < 5000),求最少能分割成多少个回文串。 例如,字符串ababbab可以划分成[a][babbab]。 继续阅读