摘要：
"题目链接" Solution 似乎就是个很简单的最长不上升子序列输出方案. 但是有一个很艹蛋的条件: 不同方案选择价格必须不同. 且其股票价格不保证不相同. $f[i]$ 代表以第 $i$ 天结尾的不上升子序列的长度. 其实我们可以推出一个条件 : 相同的两个股票价格同时出现,后者的方案里面一定包 阅读全文
摘要：
"题目链接" Solution 搜索+DP. 刚好把搜索卡死的数据范围... 然后应该可以很容易想到枚举行的情况,然后分列去DP. 行的情况直接全排列即可,复杂度最高 $O(C_{16}^{8})$. 然后分列进行 DP, $f[i][j]$ 代表以 $i$ 为结尾,选了 $j$ 个的答案. 之后就 阅读全文