摘要：
原题链接 考察:状压dp 错误思路: 贪心思想,每个作业用ed-cost = st排序,输出路径就是排序后的路径. 错误数据12 a 6 14 b 10 7 很明显可以发现如果数据中出现了ed-cost <0就会错误,按贪心思路是先选a,但是最优解是先选b.很明显先做完能及时做完的可以减少减去的分数 阅读全文
摘要：
原题链接 考察:线性dp LIS模型 思路: 对于每一个砖块,存储6个不同的情况.将所有砖块按a,b排序,然后按LIS的模板做即可,不用担心a很小,b很大的情况.a很小注定了放在它前面的只能是a更小的. 上面是LIS的思路,本蒟蒻是三重循环未排序,因为未排序所以二重循环会出现小砖块没更新的情况,所以 阅读全文
摘要：
原题链接 考察:思维 or STL 思路一: map记录出现次数.(说是这么说,但我看此题的第一反应是离散化) 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <unordered_map> 5 us 阅读全文
摘要：
原题链接 考察:线性dp 错误思路: f[i][j]表示前i个字符形成j段的和.此时分为两种情况: 不选a[i],f[i][j] = f[i-1][j] 选a[i]->a[i]为独立的一段,f[i][j] = f[i-1][j-1]->a[i]不为独立的一段,此时的条件是a[i-1]也在第i段中,状 阅读全文