Park Corsa's 优快云 Blog

跳房子 传送门 被普及组爆踩Orz 这个题的DP方程很显然，每次二分出g值，带入验证 如果mn<=x[i]−x[j]<=mxmn<=x[i]-x[j]<=mxmn<=x[i]−x[j]<=mx，答案就可以进行转移： f[i]=max(f[j]+s[i])f[i]=max(f[j]+s[i])f[i]=max(f[j]+s[i]) 由于任意时刻均可以结束游戏，需要...

P2569 [SCOI2010]股票交易 传送门 SOL 设dp[i][j]dp[i][j]dp[i][j]表示第iii天持有jjj股的最大收益 30pts30pts30pts：朴素转移O(n4)O(n^4)O(n4) 不买卖：dp[i][j]=dp[i−1][j]dp[i][j]=dp[i-1][j]dp[i][j]=dp[i−1][j] 买：如果是第一次买：dp[i][j]=−j∗ap[i](...