2020年8月26日
正睿2019CSP冲刺 选做
摘要： 正睿2019CSP赛前冲刺，大部分是戴大爷的题，质量很高，能学到一些有用的套路 阅读全文
posted @ 2020-08-26 14:36 duyiblue 阅读(461) 评论(1) 推荐(1) 编辑
六校联考2019CSP 选做
摘要： 2019年CSP前的六校联考，那时候大家难度还没有飙起来，还是有不少好题的。 阅读全文
posted @ 2020-08-26 14:35 duyiblue 阅读(410) 评论(2) 推荐(1) 编辑
LOJ3342 「NOI2020」制作菜品
摘要： m=n-1时一定有解，策略是取最小的和最大的原材料拼成一道菜，然后转化为m,n分别小1的子问题递归下去。m>=n时，可以先取最大的原材料，直到m=n-1。m=n-2时，用DP将所有原材料，划分成两个m=n-1的集合。DP的状态设计比较巧妙，同时需要用到bitset优化 阅读全文
posted @ 2020-08-26 11:31 duyiblue 阅读(299) 评论(0) 推荐(0) 编辑