题目传送门 这道题的题意其实就是，现在给你一把枪：第一枪为空炮，现在有俩操作 1：直接打一枪（每一次打一枪都会自动移动到下一位）2：转一下再打一枪（转的位置再任何情况下每一位的概率是相同的） 请问我想要下一枪打空炮，（也就是让打空炮的概率最大），我应该怎么操作（我是应该选择1还是选择2呢）
题目 题目链接：https://www.ybtoj.com.cn/contest/113/problem/3 \(n\leq 3\times 10^5,A,D,ATK\leq 10^4\)。 思路 首先直接令 \(b_i=\lceil\frac{d_i}{ATK}\rceil\)。 不难发现如果选择打一个机器人，那么一定会把它打到死。不然先打下一个打死的会更优。 那么问题转化为有一个长
题面传送门 考试时没转浮点型丢了\(100\)分我是个sb 一个机器人要被打的次数为\(\frac{D}{ATK}\)向上取整，下文中的\(D\)就代指这个。 首先考虑没有提前爆破的情况。 设\(i\)，\(j\)分别为相邻的点，则考虑哪个放在前面更优。 如果\(i\)放在前面，伤害为\(A_j\times(D_i+D_j-1)+A_i\times
写一个在洛谷和牛客能过的想法，不知道过后会不会被hack掉 当前最强蛇会吃最弱蛇有三种可能 当前剩余蛇数量为2 最强蛇吃掉最弱蛇后不会变为最弱 最强蛇吃完变为最弱后新的最强蛇不敢吃它 第二条的理由是若该蛇不变为最弱，接下来本来比它弱的蛇要吃比它所吃蛇强的蛇，那只会变得比该
