2017年6月27日
CF821E（多次矩阵快速幂）
摘要： 题意： 冈伦从二维平面上(0,0)走到(k,0)，(k<=1e18)，每次有三个行动方向：右上一格、右方一格、右下一格，问一共有多少种走的方案 限制：每段x都有一个天花板，一共有n段天花板(n<=100)，每段天花板都有一个高度(<=15)，不能走得比该段天花板高 分析： 将其分成n段 发现就是执行 阅读全文
posted @ 2017-06-27 11:45 Chellyutaha 阅读(401) 评论(0) 推荐(0) 编辑