这里的意思是想让我们求得是否是能够实现不停地无上限的赚钱。 这里注意避开一个思维误区，如果你想的是前x次一直用1枚硬币然后吃第x+1次保底，那么就是错误的。你应该考虑到如果前x次里面出现了胜利呢？这时候你拿着一枚硬币根本赚不回本。 所以我们要假定：前x+1次，每一次都有可能胜利，并且每次胜利我们都需要使得自己能够赚回本金并且获得利润。 那么我们要怎么做才能够实现？ 这里假设我们第i次投入

题解：CF1929B（Sasha and the Drawing） 一、 理解题意 CF链接 洛谷链接 简化题意如下： 给定一个 n × n n\times n n×n 的正方形，现要将其中几个点染色，使得该正方形中至少有 k k k 个对角线被染色。（ n × n n\times n n×n 的正方形共有 4 n − 2 4n-2 4n−2 个对角线） 二、 分析代价 本题 n

Codeforces Round 926 (Div. 2) CC. Sasha and the Casino (Java) 比赛链接：Codeforces Round 926 (Div. 2) C题传送门：C. Sasha and the Casino 题目：C. Sasha and the Casino **Example ** input 2 1 72 1 12 3 153

Codeforces Round 926 (Div. 2) B. Sasha and the Drawing (Java) 比赛链接：Codeforces Round 926 (Div. 2) B题传送门：B. Sasha and the Drawing 题目：B. Sasha and the Drawing Example input 3 43 33 103 94 77 1