white_hat_hacker - 博客园

摘要：非常优美的RMQ问题，可以运到桶的思想阅读全文

posted @ 2017-11-25 16:57 white_hat_hacker 阅读(117) 评论(0) 推荐(0) 编辑

摘要： ST表模版阅读全文

posted @ 2017-11-25 12:05 white_hat_hacker 阅读(148) 评论(0) 推荐(0) 编辑

摘要：加权并查集阅读全文

posted @ 2017-11-25 11:33 white_hat_hacker 阅读(147) 评论(0) 推荐(0) 编辑

摘要：多路归并阅读全文

posted @ 2017-11-25 11:09 white_hat_hacker 阅读(147) 评论(0) 推荐(0) 编辑

摘要： dp 可以发现，对于(i,j)，要么把它运上去，那么把它运到左边，枚举一下即可阅读全文

posted @ 2017-11-20 00:20 white_hat_hacker 阅读(116) 评论(0) 推荐(0) 编辑

摘要：约瑟夫环变式设f[i][j]表示处理i个人，按照处理顺序，倒数第j个人是谁则有f[i][j]=(f[i-1][j]+k)%i 阅读全文

posted @ 2017-11-19 23:56 white_hat_hacker 阅读(136) 评论(0) 推荐(0) 编辑

摘要：约瑟夫环 f[i]表示有i个人先处理第k个人，最后被处理的人是谁阅读全文

posted @ 2017-11-19 23:22 white_hat_hacker 阅读(143) 评论(0) 推荐(0) 编辑

摘要：状压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) 编辑