摘要：题意：= =中文题 思路一：比赛时队友想的。。。然后我赛后想了一下想了个2维dp，但是在转移的时候，貌似出了点小问题...吧？然后就按照队友的思路又写了一遍。 定义dp[i][j][k]，表示第i列，放j个，剩下k个的种类数。其中j<=2, k<=2，j<=2的来源是只往上、下放。然后状态转移就是 阅读全文

摘要：http://poj.org/problem?id=3597 题目大意：把一个正多边形分成数个三角形或者四边形，问有多少种方案。 思路：http://www.cnblogs.com/Ritchie/p/5939844.html 然后说一下这个式子的转换。。。md数学果然太差了，花了我好久 U(n)= 阅读全文

只有注册用户登录后才能阅读该文。

摘要：就是给你一个数，排列组合，然后问如何排列之间的差值最小。 我之前的想法是一个递归，然后两个for循环枚举L1和L2，结果TLE了，然后想了一下剪枝发现没办法剪，然后看了一下别人的代码，用了next_permutation函数，虽然表示在书上看到过，但是具体确实没有用过，看到别人用了，虽然我也想用一下 阅读全文