摘要: "CodeForces1154F" $ZS$大佬说这是一道$SBDP$题.然鹅我懵逼了半天才懵逼过来怎么做(还是在$solution$和$ZS$大佬的指导下才明白...) 数据范围疯狂暗示你$O(k^2)DP$,事实上稍微一想状态就出来了,$f[i]$表示买$k$双鞋的最少花费. 然后这个方程需要$ 阅读全文
posted @ 2019-08-26 15:36 Phecda 阅读(110) 评论(0) 推荐(0) 编辑
摘要: "CodeForces1154E" 题意就是有两个教练,每个教练轮流操作,每次操作会选取所有未被选取的学生中能力值最高的那一个并把这个学生向左向右各$k$个学生选走. 如果不足$k$个就全部选走.两个教练轮流选取,直到所有学生都被选走为止.输出最后每个学生被哪一个教练选走了,设先选人的教练为$1$, 阅读全文
posted @ 2019-08-26 11:54 Phecda 阅读(175) 评论(0) 推荐(0) 编辑

Contact with me