2014年11月1日
The 2014 ACM-ICPC Asia Xi'an Regional Contest — F题 Color
摘要： 觉得这题真要总结一下，先贴一个半AC的代码（还有组合数超时问题）。1）西安赛场上我们推出了一个dp方程：定义前i个位置使用了j种颜色的花(一共备选m种)：边界是F(1,1) = m，答案是F(n, k)。很显然直接递推的方式是O(nk)的复杂度，显然受不了。然后我们很sb的在赛场上搞各种矩阵快速幂压... 阅读全文
posted @ 2014-11-01 14:24 e0e1e 阅读(754) 评论(0) 推荐(0) 编辑