2019年10月14日
[题解?]luogu_P1415拆分数列（dp（不懂
摘要： 不知道题解啥意思咋想到的 阅读全文
posted @ 2019-10-14 20:23 羊肉汤泡煎饼 阅读(144) 评论(0) 推荐(0) 编辑
[题解]luogu_P1070道路游戏（堆dp
摘要： 普及组T4 还有点不懂的先咕着 阅读全文
posted @ 2019-10-14 17:34 羊肉汤泡煎饼 阅读(123) 评论(0) 推荐(0) 编辑
[题解]luogu_P2577午餐（贪心dp
摘要： 首先第一反应该是贪心，对于同一队列中的人应该是吃时间长的人先打饭更优，因为打饭时间不可避免，同时吃饭的人更多就一定更优，接下来就是处理谁在哪队了，设$f[i][j][k]$为前i人队1花费j时间队2花费k时间全部吃完用的最小时间，然而其实不用因为j+k为全集，所以搞个前缀和可以减一维， 转移为$f[ 阅读全文
posted @ 2019-10-14 14:53 羊肉汤泡煎饼 阅读(172) 评论(0) 推荐(0) 编辑