cf861D 字典树+时间戳
摘要：
好久没碰字典树之类的题了，搞起来有点生疏 阅读全文
posted @ 2019-02-01 19:28 zsben 阅读(286) 评论(0) 推荐(0) 编辑
cf1106E 线性dp+multiset
摘要：
之前看错题目了，以为父亲的选择时按最大收益来的。结果并不是 /*注意题目中说只要某个时间父亲可以取得红包，他就取硬币数最多同时耗时最小的那个就是不管后续如何，不一定满足最大收益 dp[i][j]表示时间i被干扰j次所得的最小收益dp[i][j]=dp[a+1][j]+b; <a,b>是时间i可取的价 阅读全文
posted @ 2019-02-01 14:16 zsben 阅读(629) 评论(0) 推荐(0) 编辑