摘要: 开始刷一些USACO月赛题了..这题简单递推就不说了.然后我们发现暴力递推是$O(n^2)$的.看起来非常慢.这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口.(于是暴力大法好,打表出奇迹.)n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 4... 阅读全文
posted @ 2015-05-16 13:05 zball 阅读(186) 评论(0) 推荐(0) 编辑