摘要：
数字塔，非常舒服的DP，自底向上的递归搜索填表，非常归整 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include 阅读全文
摘要：
简单的dp。状态定义好就迎刃而解，令$dp(i, j)$为第$i$种花必须在第j个花瓶，且满足条件的最大aesthetic value。 状态转移方程也很好想，估计了下时间复杂度发现没问题，就着手实现了 #include <iostream> #include <algorithm> #includ 阅读全文
摘要：
最开始DP思路大方向是对的，但是一直苦于状态不知道怎么表示。 略览下题解思路，状态压缩，用是经常用，之前也联系过，实战上还是显出生疏了，对这么常用的技巧竟然一时没想起来 真正写代码的时候也磕磕绊绊debug了很久，一边怕数组越界，一边担心数组开爆，但最后数组还是开小了，RUNTIMEERROR好久 阅读全文