2020年10月22日
P1233 木棍加工
摘要： Miku 很简单的线性dp 或者说不用dp 有两维，随便按照一维降序排个序，就成了个固定顺序的一维问题了。 直接$O(n^2)$贪心划分不下降子序列或者说运用dilworth定理，求最长上升子序列 贪心更快诶，可能是因为continue的多？ dp #include<iostream> #inclu 阅读全文
posted @ 2020-10-22 23:27 Simex 阅读(125) 评论(0) 推荐(0) 编辑