2020年1月13日
省选模拟5 总结
摘要： 改题（T3）真的改到自闭。。。 T1： 第一眼错觉是网络流，但是在每个石头，站不同青蛙时跳跃的代价不同，就不太能了。 这题其实和之前noip模拟16的那个青蛙题有点像，只不过这题加了代价。首先一个性质是：对于一个青蛙，如果他一心想跳到对面（即不考虑踩光石头），最优是不花费，要不然只花一次就过去。那么 阅读全文
posted @ 2020-01-13 05:59 DuanYue 阅读(210) 评论(4) 推荐(1) 编辑