摘要:
写得泪奔了。我已开始MAXN写到了2048,数组也是开到2048,结果WA不断。还以为是高精度写错了。然后重写了三四遍,尼玛还是WA。还有今天UVA连接好慢,我都成F5党了。交上去的代码一片CP(连接失败。。代码交不全)后来把MAXN改为2000 数组2048直接AC了。测试数据不是说1~2000么... 阅读全文
摘要:
我的思路一点都没错,就是求组合的时候出了点错T T直接容斥原理就好了。设A(去掉最后一行)B(去掉最上面一行)C(去掉最右边一行)D(去掉最左边一行)Ans= A∪B∪C∪D-A-B-C-D+ A∩B + A∩C + A∩D + B∩C + B∩D + C∩D-A∩B∩C- A∩B∩D- A∩C∩D... 阅读全文