星星之火
2019年4月11日
[jzoj 6073] 河 解题报告 (DP)
摘要： interlinkage: https://jzoj.net/senior/#main/show/6073 description: solution: 考虑一条河$x$被染的效果 显然对于一条河$i$来说，若$k_i>k_x,b_i<b_x$，那么$i$会被$x$直接染 这实际上启示我们可以把直线 阅读全文
posted @ 2019-04-11 09:50 星星之火OIer 阅读(163) 评论(0) 推荐(0) 编辑