Codeforces Round 272(Div. 2)

传送门

A - Dreamoon and Stairs (暴力枚举两步的数量)

B - Dreamoon and WiFi (dfs)

思路

因为长度只有十所以直接暴力dfs选择,复杂度$2^{10}$

C - Dreamoon and Sums (公式)

思路

$$\frac{div(x,b)}{mod(x,b)}=k\\ \to div(x,b)=k \times mod(x,b)\\ \to x=k \times mod(x,b)\times b+mod(x,b) \\\to x= mod(x,b)(k\times b+1)$$

然后因为$b,$已知$mod(x,b)$在$0->b-1$之间 $k$在$1->a$之间

D - Dreamoon and Sets (找规律)

思路

发现需要满足条件需要最近的四个互质的数枚举发现1,2,3,5符合

下一组应该是7,8,9,11,

13,14,15,17

以此类推

E - Dreamoon and String (Dp)

思路

$dp[i][j]表示前i个删除了j个的最优值$

$dp[i][j]=dp[i-1][j] 不删除$

$dp[i][j]=dp[i-1][j-1]删除了自己$

$dp[i][j]=dp[i-ned-lenb][j-ned]删除了一些$