摘要：
"Polygon" $ solution: $ upd：还是多讲一下，这道题基本上可以说是一道思维题、一道结论题、一道考验你动态规划基本功是否扎实的题目。因为这道题的数据范围很小，思考一下总能想到断环成链的（因为去处环形后效性的方法就两个，一个是断环成链，另一个就是将环等效成两次线性DP，但是后者有 阅读全文
摘要：
" $ Coins $ " $ solution: $ 这道题很短，开门见山，很明显的告诉了读者这是一道多重背包。但是这道题的数据范围很不友好，它不允许我们直接将这一题当做01背包去做。于是我们得想一想优化。 $ bitset $ 优化： 这个是我最先想到的，因为这道题只牵扯到了能不能买，就是一个“ 阅读全文
摘要：
" $ Jury Compromise $ " $ solution: $ 这道题很有意思，它的状态设得很...奇怪。但是它的数据范围实在是太暴露了。虽然当时还是想了好久好久。首先出题人设了几个限制（两个的总和差值最小）（然后需要让它的总和最大）。我们发现每一个人的顺序是无关紧要的，这其实又提示了我 阅读全文
摘要：
" $ Greatest Common Increasing Subsequence $ " 大致题意：给出两个长度不一定相等的数列，求其中最长的公共的且单调递增的子序列（需要具体方案） $ solution: $ 这道题如果不看具体方案，且我们要求的子序列不存在相同的元素，那么我们可以用 $ cd 阅读全文
摘要：
"poj 2279 Mr. Young's Picture Permutations" $ solution: $ 首先摘取一些关键词：（每行不超过它后面的行）（每排学生安排高度从左到右减少）（学生的高度应该从后面到前面减少）。这个已经很提示我们轮廓线DP了。而且这一题的数据范围也十分的小：行数不超 阅读全文
摘要：
$ LCS: $ 对于两个长度均为 $ N $ 的数列 $ A $ 和 $ B $ ，存在一个数列 $ C $ 使得 $ C $ 既是 $ A $ 的子序列有事 $ B $ 的子序列，现在需要求这个数列的最长的长度，这就是最长公共子序列。 $ solution\quad 1: $ 这道题是世界上最经 阅读全文
摘要：
题面 $ solution: $ 首先做个推销： "带负数的压位高精度（加减乘+读写）" 然后：由 $ N $ 个节点组成的无向图的总数为： $ 2^{N\times (N 1)/2} $ （也就是说这个图总共有 $ N\times (N 1)/2 $ 条边，每一条边选或不选就可以得出来） 然后我们 阅读全文