摘要：
A - Cake 题目大意：给你一个n个顶点(n<=100)的多边形和每两个点连边的消耗，让你求把这个多边形全部切成三角形所需要的最小消耗，如果这个多边形为凹多边形则输出无解。 思路：先求一个凸包，看凸包里的点是不是n个，不是n个输出无解，求完凸包之后，点都是按顺时针排的，我们用dp[ i ][ j 阅读全文
摘要：
题目大意：让你求l到r 之间数位的最长上升子序列的个数为k 的数的数量。 思路：用状态压缩模拟求最长上升子序列的过程，因为最多不超过10个所以可以压缩， 用dp[ i ][ j ][ k ]表示数位为i，最长上升子序列的状态为j， 最后最长上升序列为k的方案数。 阅读全文