热门标签
更多>
搜索结果
查询Tags标签: Toll,共有 3条记录-
BalticOI2017 Toll
前置芝士1 分层图 分层图,顾名思义,就是有好多层的图,可以想象成一个个平面 分层图板子题 Revamping Trails G 前置芝士2 动态dp 传送门 动态DP基础 - GKxx 的博客 - 洛谷博客 (luogu.com.cn) 本地也有! 一句话:把矩阵乘法定义新运算 回到这题 知道了这两道题后,这…
2022/6/4 23:22:53 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\),\(k+1\sim 2k\),\(2k+1\sim 3k\) 的顺序选择勘测的洞穴,显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的,这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览 -
Codeforces 868G - El Toll Caves
Codeforces 题面传送门 & 洛谷题面传送门 神仙题。 首先我们每次肯定会按 \(1\sim k\),\(k+1\sim 2k\),\(2k+1\sim 3k\) 的顺序选择勘测的洞穴,显然如果出现两个洞穴在某一时刻被勘测次数差 \(\ge 2\) 那肯定是不优的,这个感性理解一下即可。 那么我们假设…
2022/1/14 23:33:25 人评论 次浏览