摘要：
这是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... 阅读全文