2015年4月19日
[AHOI2015 Junior] [Vijos P1943] 上学路上 【容斥+组合数】
摘要： 题目链接：Vijos - P1943题目分析这是 AHOI 普及组的题目，然而我并不会做= =弱到不行= =首先，从 (x, 0) 到 (0, y) 的最短路，一定是只能向左走和向上走，那么用组合数算一下方案数是 C(x + y, x) ，记为 Solve(x, y), 其实就是将 y 次向上走分配... 阅读全文
posted @ 2015-04-19 17:28 JoeFan 阅读(639) 评论(0) 推荐(0)