Nijika

摘要： P9976 [USACO23DEC] Farmer John Actually Farms B 题目传送门 分析 首先我们可以先按，符合的位置，小到大排序，小的位置代表希望长的最高的地方 初始高度为 $ h[ i ] $ , 增长速度为 $ a[ i ] $ ,天数为 $ d $ 如果 $ h[0] 阅读全文

摘要： P9975 [USACO23DEC] Cowntact Tracing 2 B 题目传送门 分析 需要求最少可能感染的牛，知道最终情况，那我们想一下影响感染的因素除了牛的数量还有什么？ 牛的位置，感染的天数 那我们可以试试这两个能否得到？ 可以发现感染的牛放中间位置就是扩散最快的，但是每个感染的牛放 阅读全文