Ryen的学习笔记

摘要： History Grading(,111)：DP上来就给个下马威，这题据说是LCS，首先题意就非常容易读错，看懂题意后，我想当然的定义了错误的状态转移方程(虽然是美好的O(n))，导致一直WA,后来改正后，用O(n^2)方法AC。由此肯见，状态的定义一定要好，并且要注意检查状态转移方程是否能满足状态的定义。Longest Common Subsequence(,10405)：就是LCS, 注意输入可能有空行，需要返回0，这样输入函数也需要使用gets才行。gets读入失败时返回0。Coin Change(,674): 设置状态方程时要考虑可能出现重复的问题，使用定序方法解决，开始提交一直AC, 阅读全文