2020.10.17【普及组】模拟赛C组总结

T1： 小x的植树节

一道比较水的数学逆向思维题。
我们倒着想，求出有多少不合法的就行了，公式是：
$1-\frac{{\sum }_{i=1}^n(n-1-b_i)b_i}{2\times C_n^3}$
PS:(n-i-bi)bi是每一项有多少不合法，分母2是给上面重复的去重。
得分：100分

T2：小x买年货

一个三维DP，考试时打炸了，没有倒着枚举，飞了90。
得分：10分
PS：已AC

T3：​小x的十滴水

暴力模拟，可以不用搜索，时时修改，水滴没了就标记一下，有新的水滴就加入就行了。
得分：100分

T4：wtaxi

我用了01背包（没错，就是二重循环），首先我们先明确，除了最后一个以外，其他的每辆车都是要么不坐，要么坐满。
然后，DP时像背包一样，但枚举j的时候不能顺推，而是要逆推，在注意输出“impossible”的情况就行了。
得分：0分
PS：已AC
AK了