指尖泛出的繁华

摘要： 最长上升子序列： uva,497 其实是裸的lis题目，只是需要打印输出。一开始以为打印任意最长上升子序列就可以了，之后一直wa，然后才发现是一开始的最长上升子序列，要考虑实际的应用场景。后面那个mark有点像dijkstra和union find还有lca的father。才发现这种思想已经渗透了整 阅读全文

摘要： dp问题：哈哈哈 子集合问题的dp解法：😄 subset sum uva,562 找到离总和1/2最近的硬币总和，dp数组不断逼近，然后减一减，dp的强大啊～～～ 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 阅读全文