摘要：
OR： 说实话，感觉Virtual Judge挺好使的，至少到现在，Uva都没注册成功过QAQ，估计是校园网的问题 不得不说现在课越来越多，而且对于我们这种学校ACM才开展两年的来说，时间真的好有限，能抽出来的也就只有周末。 而且学校没有什么强的队伍带头的，真的好惨。每次比赛如果有题不会，几乎都不会 阅读全文
摘要：
题意： 给你两个字符串，求一个最短的串，使得输入的两个串均是他的子序列（不一定连续） 思路： 可以看出ans = 两个串的长度和 - 两个串的最长公共子序列，在最后的构造处GG。 在构造时想了很久，想复杂了- -，后来看别人思路完全可以根据最长公告子序列的原理来 而且下次可以考虑画个图来看 ①a[i 阅读全文
摘要：
Stamps and Enovelope Size 题意： 给你最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最大，输出最大连续邮资和集合元素。 如果不止一个集合结果相同，输出集合元素少的，如果仍相同，输出最大面值小的。 思路： 最开始直接进行的深搜，感觉应该会TL， 阅读全文
摘要：
题意： 给你一串数字，要求你对其进行折叠使其长度最短。 折叠情况：全是一个字母 & 重复的字符串 AAAAAAAAAABABABCCD --> 9(A)3(AB)CCD NEERCYESYESYESNEERCYESYESYES --> 2(NEERC3(YES)) 思路： 用dp[i][j]表示从 阅读全文
摘要：
题意： 给你一个残缺的塔，每个数字由他下面左右两个数相加得。给你其中一部分，要求输出全部的数字。 阅读全文
摘要：
Cake Slicing 题意：有一个n行m列的网格上有一些黑点，要求进行切割，使最后每块上只有一个黑点，求最少的刀数 思路：记忆化搜索，枚举每一条边来切，每一次搜索自己所能切割的所有情况取最小值 但是TL，纠结了一下，发现明明2个for(横+竖)就能切出来，硬是被我写成了n^2 的，自己好坑- - 阅读全文