2019年8月10日
「2019.8.9 考试」神仙的dp总让人无所适从
摘要： T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T 阅读全文
posted @ 2019-08-10 06:26 Lrefrain 阅读(225) 评论(0) 推荐(0) 编辑