P10052 [CCO 2022] Double Attendance
洛谷根据常规的动态规划思路，我们可以在状态中记录 \(dp_{i,j,k}\) 表示目前时间为 \(i\)，在教室 \(j\)，\(k\) 表示到达另一个教室时放的是否之前已经看过了时看到的最大数量。
但是时间这一维很大，不可能记在状态里，并且由于换教室需要时间，所以很难除去没有用的时间。
那么就考虑不把时间记在状态里，而是把时间记在动态规划值里面，由于在其它条件相同时，时间越小明显越好，并且看过的数量范围比较小，可以直接记在状态里。
那么就可以有一值等到这个教室的下一个和到另一个教室两个选择。
但是这样就会有个新的问题，我到另一个教室后可能并没有使答案增加。
考虑一下如果没有增加，我们就直接回原来这个教室了，那么相当于白跑了一趟。
那么我们就要求到另外一个教室后直接把状态记在下一次放幻灯片的时间即可。
这样就不需要考虑转移时环的情况了。
点击查看代码#include#define int long longusing namespace std;const int inf=1e16;int read(){ char c=getchar();int x=0;bool f=0; while(c>'9'||c='0'&&c 用心讨论，共获提升！ 感谢，下载保存了 感谢，下载保存了 这个有用。 感谢分享，下载保存了，貌似很强大 感谢，下载保存了 鼓励转贴优秀软件安全工具和文档！ 很好很强大我过来先占个楼 待编辑 谢谢分享，辛苦了 这个有用。 感谢分享，下载保存了，貌似很强大 谢谢楼主提供！ 热心回复！ 新版吗？好像是停更了吧。 喜欢鼓捣这些软件，现在用得少，谢谢分享！ 不错，里面软件多更新就更好了 很好很强大我过来先占个楼 待编辑 这个有用。 新版吗？好像是停更了吧。
页:
[1]
2