JLOI2011五题题解

怎么省选题还有大模拟啊qwq

当年可是不能用STL的哦qwq (偷笑)

树状数组维护前缀和

x= \frac{C-B}{A} \; (A \ne 0)

注意题面是假的,可能出现多次删除同一个不等式的情况。

注意判断A的正负号和A=0的情况。

没了。注意离散化。

分层图最短路。

设计dis[i][w]来表示到第i个点并且用了w次优惠的最短路。

转移就分情况转移就行

(注意这题洛谷过不去,要写Dijkstra的版本)

我都放一下

高精度DP

设计状态dp[i][j]去表示长链位置i和短链位置j匹配的方案。转移就是加上dp[i-1][1 \sim j-1]

然后注意要滚动qwq

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据