前言
CF 刷题计划
不知不觉离之前的刷题计划都过去半年多了,水平也提升了不少,不得不感叹时间流逝。
快 NOIP 了,感觉学新算法没什么用,就回来刷点CF吧。
那就接着之前的编号,继续吧。
刷题难度区间 \([2000,2300]\)
出发!
CF1316D
\(*2000\)
分两类考虑:能到停下来的点和不能停下来的。能停下来的直接从终点 bfs 就可以了,不能停下来的点选择两个相邻的往返,然后走到这两个点就可以了。
https://codeforces.com/contest/1316/submission/180454567
CF1316E
\(*2300\)
先把作为观众的贡献贪心从大到小排序,然后状压 DP,注意设 DP 式的时候要把观众的考虑进去。
https://codeforces.com/contest/1316/submission/180461189
为了方便继续写题的链接:https://codeforces.com/problemset/page/24
标签:codeforces,CF,计划,https,停下来,com,刷题 From: https://www.cnblogs.com/jiangtaizhe001/p/16881469.html