2018年10月20日
NOIP模拟 蛋糕（DP+Dilworth定理）
摘要： QAQ【题目分析】谁能告诉我为什么我的网络流炸了吗。。。。。。。。（我相信是SPJ的锅这年头暴力不好打啊）所以我们按x排序，然后就是要找到序列中严格上升序列的最少个数，然后。。。。duang。。。。Dilworth定理（上升序列的最少个数等于最长不上升子序列长度）关于... 阅读全文
posted @ 2018-10-20 17:04 Ishtar~ 阅读(200) 评论(0) 推荐(0) 编辑