qq_39353189的博客

Day3的题目也太难了哇F.Mountain Scenes做法：计数dp（我觉得是计数的。。。）dpi,j：填充第i列，用的方块数量为j时的方案数dp_{i,j}：填充第i列，用的方块数量为j时的方案数dpi,j​：填充第i列，用的方块数量为j时的方案数当前位于第iii列，用到的方块数量是jjj，当前列高度为kkk,转移方程：dpi,j+k+=dpi−1,jdp_{i,j+k}+=dp_...

Day4 还是比较简单的C.Journey有一个DAG，边上有权值，共有n个点和m条边你一共有T的体力，现在从1出发到点n，经过一条边，花费体力值为这条边的边权，现在你要在体力允许的情况下到达n点并尽可能经过最多的点，求出经过点的数量和路线DAG上dp，开始读错题了。。。以为终点随意。后来以为dfs遍历一下就ok，后来发现并不是，会爆掉（这是真的蠢）dp/i,jdp/_{i,j}dp/i,j...

Day5 题目做完,感觉银牌距离我近而遥远…这套题五题稳银,而且这五题都不算难题,但是看看自己能不能一遍写成,这是有难度的…A.Alice’s Print Service买东西,买的越多越便宜,每次询问一个x,求买x件物品最便宜的价格(可以多买)维护一个区间最小值MINi表示i−n的区间最小值MIN_i表示i-n的区间最小值MINi​表示i−n的区间最小值,我们知道,我们可以多买,但是不能...