abc227F依次钦定x为路径上的第k大的数，然后dp即可。#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<queue>#include<bitset>#include<cmath>#include<set>#include<unordered_map>#definefo(i,

来南京第二天就感冒了，然后嗓子疼，头疼炸了。哈哈。等等是不是春季赛前我也这个状态来着。呃呃。好像确实一模一样。这玩意跟DP有个鬼关系。下面两个概率用\(u_i,v_i\)表示。首先如果只选两者之一，贡献为\(u_i/v_i\)，如果两者都选那么贡献为\(u_i+v_i-u_iv_i\)。我

4.1201D-TreasureHunting题目意思：在一个n*m的地图上面，左下角的坐标是（1,1），最开始你位于左下角，一秒钟你可以进行往左或者往右的操作，你只能在一些特殊的列上面进行往上移动的操作，你不可以往下移动。现在告诉你k个宝藏的坐标信息以及哪些列是允许往上的，问最后至少要几秒可以遍历k

题目地址题意：现在一共有\(n\)只神奇宝贝。你有\(a\)个『宝贝球』和\(b\)个『超级球』。『宝贝球』抓到第\(i\)只神奇宝贝的概率是\(p_i\)，『超级球』抓到的

简单DP，当时赛时没做出来，怎么回事呢。在DP过程中并不好维护前\(k\)大都是什么，没有办法把它放到状态里，因此我们枚举第\(k\)大数的下标\(a_{x,y}\)。然后就好办了，设

DescriptionDoyouliketreasurehunting?Today,withoneofhisfriend,iSeaisonaventuretripagain.Asmostmoviesaid,theyfindsomanygoldhid