摘要：
CF161B 题目大意;要购买$n$件物品,有$A$$B$两种类型,要求分成$k$组,其中如果其中一组含有$A$类物品,那么这一组最便宜的一件物品就会半价 怎么分组最小化代价？ 我们应该尽量优惠的幅度尽量大 对于一个$A$类物品,假设他的价格为$w$,那么我们绝对不会选择价值比它更小的,因为这样会让 阅读全文
摘要：
CF140C 题目大意:堆雪人,需要三个大小不同的雪球,现有$n$个给定大小的雪球，问最多堆多少个雪人 一个很明显的思路是把每种雪球出现的个数记录下来,然后直接扔到大根堆里面,每次选择剩下出现次数最多的三个堆成一个雪人,可以证明,这样一定不会比选择小的更劣 cpp include include i 阅读全文
摘要：
ZR10.1青岛集训三地联考 ~~谢谢dijk和smy~~ A 题目大意: 已知斐波那契数列$f$ 设 $$ F_i = \sum_{i = 0}^nf_if_{n i} $$ 求 $$ \sum_{i = 0}^nF_i $$ $n\le 10^{18}$ 首先,观察式子,我们十分容易得到一个$O 阅读全文