2017 年 11月 18 日随笔档案 - white_hat_hacker

摘要：状压dp 阅读全文

posted @ 2017-11-18 11:08 white_hat_hacker 阅读(180) 评论(0) 推荐(0) 编辑

摘要：根据排序不等式可知，逆序和最小（就是两个向量坐标一个递增一个递减，那么乘起来就最小）所以排一下序，然后做一下线性dp即可阅读全文

posted @ 2017-11-18 01:20 white_hat_hacker 阅读(146) 评论(0) 推荐(0) 编辑

摘要：回文子串dp，最小字典序的话需要记录一下，注意是string型的，不能只记录一个字符，因为可能出现相等的情况阅读全文

posted @ 2017-11-18 00:56 white_hat_hacker 阅读(224) 评论(0) 推荐(0) 编辑