随笔分类 -  题解

摘要：一道有点意思的模拟题 由于本蒟蒻水平过低 考场上从 \(O(n^3)\) 写到 \(O(n\log{n})\) 用了近两个小时，，， 首先考虑 \(O(n^3)\) 暴力。枚举给国内航班分配 \(i(0≤i≤n)\) 个廊桥，给国际航班分配 \((n-i)\) 个廊桥所能停靠的最多航班数。对于每一种 阅读全文

摘要：原题 CF56E Domino Principle 思路概述 题意分析 给定一个坐标轴上 \(n\) 个骨牌，每个骨牌分别有坐标与高度 \(x_i,h_i\)。求推倒每个骨牌后能倒下的骨牌数目。 思路分析 初步阅读题目，认为是简单挂链+倍增题目，即每个骨牌的唯一后继是其倒下后能覆盖到的最远骨牌，直接 阅读全文

摘要：原题 P1857 质数取石子 思路概述 题意分析 给定 $n$ 个石子，先后手轮流取 $x(x∈prime)$ 个石子，最先取不了的一方失败。求先手方是否有必胜策略，如果有，输出步数（遵循必胜方尽快取胜，必败方尽可能拖延步数的策略）。 思路分析 由题意可知，本题是一道博弈论+动态规划算法的题。只需要 阅读全文