- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo（矩阵快速幂）
题意：主角可以从 (0, 0)走到(x + 1, y + 1), (x + 1, y), 或者 (x + 1, y - 1)。有k个区间完全覆盖0到k，每个区间有一个值c[i]，当x在一个区间内时，主角不能走到大于c[i]或者小于0的位置。问走到 (k, 0)有多少种走法，答案mod1e9+7。 这题c[i]的范围很小，只有16。裸的做法就是dp，这个可以用矩阵快速幂来优化。 现场想了半天
2017-06-27 19:07:08
450
原创 Codeforces Round #420 (Div. 2) D. Okabe and City （最短路）
终于下定决心要写博客了，希望自己能坚持下去。 题意：n*m的方格里有k个方格是亮着的。主角要从（1，1）走到（n，m），只能走亮的格子。每次主角可以用一个硬币点亮一行或者一列的格子，但点亮下一行或下一列的时候，上次点亮的效果会消失。而且，改变点亮的行和列的时候，必须站在原来就亮着的格子。求最少支付的硬币数，无解输出-1。 做法很简单，除正常的建图之外，把每一行和一列都看成一个点，相邻的
2017-06-27 17:05:24
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人