本文分类:news发布日期:2026/4/24 20:43:00
打赏

相关文章

题解:P16156 [ICPC 2016 NAIPC] Programming Team

看到双倍经验我立马打开了题解通道。 思路 看到这一类某个数除以某个数的题容易联想到分数规划。 我们可以每个点和他的推荐人之间连边(双向),接着以 \(p_i - s_i * mid\) 为点权跑动态规划即可。 设 \(f_{i, j}\) …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部