Day24h

动态规划

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 动态规划（共2篇）

聚餐

聚餐赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，...

思维贪心

2019-08-21

0 372

K for the Price of One

B. K for the Price of One (Hard Version) 赛时失手推错了规律... 这个题不是单调递增的但是它有一个规律：当买同样多的东西时，优先买便宜的所以我们可以求出买 i 个东西时最便宜的价格 sort(a+1,a+n+1); for...

思维 dp

2020-01-14

0 394