Chiaro

摘要： 容易想到 dp： $f(t,x)=\max_{(v,x)\in E}f(t-w(v,x), v) + c_u$ $f(i,j)$ 表示 i 时刻在 j 点的最大收益 注意到 n,w 很小，T 有 $10^9$，考虑矩阵优化转移，设转移矩阵为 P 矩阵转移左侧是一个高度为 w*n 的向量（依次记录 $ 阅读全文

摘要： APIO: Day0 省队集训了七天，垫底了七天，晚上九点半去试机，刚用上两分钟就被赶走了 CCF 的官网和印尼官网简直没法比，一个是21世纪20年代网站，一个是20世纪网站 qc：按照历年分数推测只要暴力不挂就能拿牌了 那看来我是打铁定了，七天暴力挂七天 Day1 离考试还有一个小时就到了，在座位 阅读全文