henry_y

摘要： 暂时咕着，慢慢补...赛时几题先放上来 A 打个表即可 B 枚举端点，hash判断即可。 C 考虑答案长什么样子 $$ \frac{钱数大于3 n的方案数}{总方案数} $$ 这个方案数dp一下就可以了。类似背包。 然后总方案数是什么呢？考虑每次一共有4种选择，相乘即$4^n$。 用个gcd约分即可 阅读全文