G. Gliding 2020浙江省省赛动态规划
在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. Gliding 题目大意林克在初始位置$(s_x,s_y,0)$需要到达终点位置$(t_x,t_y,0)$.他只能通过飞行到达目的地,并且有三个参数$v_f$直接下落的速度,$v_p$打开滑翔伞后的下落速度,$v_h$在水平移动时...
2020浙江省程序设计竞赛小记
这次浙江省省赛还是比较幸运的,刚好在铜牌线上面几个名次,没有打铁,比赛结束的时候一直以为一定是打铁了…中间掉线了一次,我是用自己手机的热点给电脑网络的,然后刚好打到一半的时候,电信因为我手机欠费把我电话给停机了,造成了几分钟的混乱…所以说下次比赛前应该先把话费充好. 比赛前准备是随机开ADE这三题,我最开始是在读A的,陈浩发现E题的标题是<< Easy DP Problem>>,由于我前段时间写的DP比较多,于是我们交换了题目,也就开始了我接下来五个小时的噩梦…各自读了一会儿题目后发现A题已经有人过了,于是判定A是此次的签到题(其实它不是),戴...
线性DP
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在$i$的位置,已经向左移动了$j$次的最大和 对于直接向右行走有: dp[i][j]=dp[i-1][j]+a[i] 并且在i-1+j*2==k时需要取$ans$的最大值,因为此时是刚好步数达到要求时的状态,其中$2*j$是因为要在$i$与$i-1$之间反复...