摘要:
这是CF Goodbye 2015 的D题,当时我想了一个n^3的dp算法,肯定不能过,然后听到学长后缀数组的n^2log(n)写法,仰慕最后打完比赛看到了t神的n^2写法,简直膜拜,直接省去了后缀数组,而且用一个sum由n^3变成了n^2,唉,经验无与伦比。Orz..下面的代码就是我照着写的:#i... 阅读全文
摘要:
"#"代表不能放骨牌的地方,"."是可以放 500*500的矩阵,q次询问开两个dp数组,a,b,a统计横着放的方案数,b表示竖着放,然后询问时O(1)的,容斥一下, 复杂度O(n^2+q)#include#include#include#include#include#include#includ... 阅读全文