摘要：题面 https://codeforces.com/problemset/problem/932/G 题解 前置知识 PAM https://www.cnblogs.com/cjyyb/p/8460058.html 回文划分相关dp https://codeforces.com/blog/entry 阅读全文

摘要：题面 http://codeforces.com/contest/1146/problem/H 题解 由于五角星难以统计，并且一个五角星唯一对应它的外接五边形，考虑统计原图中凸五边形的数量。 设dp(i,j,k)表示从i号点开始，走到j号点结束，一共经过k个点，且经过的所有点顺次连接形成的路径为向量 阅读全文