Educational Codeforces Round 112 (Rated for Div. 2)

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 比赛链接https://codeforces.com/contest/1555 1. A. PizzaForces1.1. 题意6元15个物品,8元20个物品,10元25个物品 现在需要买至少n个物品,问需要多少钱 1.2. 做法首先看单价,发现他们都相同,然后就是尽量不要多买了。 如果n比15,20,25的最小公倍数的两倍还要大,则多出的这一部分,可以考虑直接购买6元的,剩下的小范围dp即可 核心思想: 大范围贪心,小范围dp notes: 注意一定是至少两倍以上才能贪心     阅读全文
fightinggg's avatar
fightinggg 8月 01, 2021