摘要: 5/12 2016 Multi-University Training Contest 6 官方题解 打表找规律/推公式 A A Boring Question(BH) 题意: ,意思就是在[0,n]里选择m个数字的相邻数字二项式组合的积的总和。 思路: 想了好久,不会,但是这题有300多人过,怀疑 阅读全文
posted @ 2016-08-04 20:19 NEVERSTOPAC 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 6/12 2016 Multi-University Training Contest 5 期望+记忆化DP A ATM Mechine(BH) 题意: 去ATM取钱,已知存款在[0,K]范围内,每一次输入取出钱的金额,如果大于存款,ATM会发出警报,最多W次,问能在W次内取出所有存款的取款次数的期 阅读全文
posted @ 2016-08-04 19:39 NEVERSTOPAC 阅读(163) 评论(0) 推荐(0) 编辑