(color{red}{木得题面}color{blue}{木得代码}color{yellow}{木得解释}(这个有))
(color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大})
A
这个破玩意一点也不有趣!!!!!!
思路 :
枚举每一位0-17,首先先把枚举到的数位全部变为1,然后在分别1,2,3,4....*9,然后在枚举替换哪一个位置,然后判断一下
B
当s[i---j]是一个合法的字串的时候,必须A[i-1] - B[i-1] == A[j] - B[j] &&B[i-1] - C[i-1] == B[j] - C[j]
那么我们在输入的时候,就可以记录从第一位到每一位有多少个A,多少B,多少C记录下前缀和,并记录每一个的A-B和B-C
那么如果有一样的,就是一个合法的,至于有多个的,那就是(C_n^2) 了
C
首先,我们设f[i][j][k] - > 前i个数 , 奇偶差%11 == j , 在奇数位上有k个数 的情况是存在的
我们发现无论数怎么排都是木得意义的,以为满足11的倍数的条件根本不需要,
所以我们考虑从1到9进行填数,然后最多能填a[i]个(这不是废话吗)
然后枚举每一位数记录余数和在奇数的个数
一系列的繁琐操作后,我们只要找f[最终个数][0][奇数的个数],也是就是枚举个数就行了
D
先把生命从小到大排好序,然后一个一个打,如果当前最菜的怪还有1滴血或者场上有3个或3个以上怪,那么AOE肯定更好