【BZOJ3379】[Usaco2004 Open]Turning in Homework 交作业

题解:

比较容易想到二分答案+时间逆流

这样就变成了经典的路灯问题 f[a][b][0/1]

其实可以不用二分答案直接时间逆流,计算到当前点+下课时间所需的最小时间

猜你喜欢

转载自www.cnblogs.com/yinwuxiao/p/9551814.html