网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程