摘要:
前言 T1 状压挂了 \(10pts\),貌似做法是假的,但是一下午也没调出来哪儿假了,但是错误率很低,几百组能有一组错的。 T2 赛时数据锅了赛后重测了,赛时想到线段树但是没能具体实现,最后无奈写暴力。 T3、T4 没看。 T1 邻面合并 \(m\le 8\) 所以考虑状压表示每一行哪些地方被覆盖 阅读全文
摘要:
前言 T1 没想到正难则反,脑瘫了没敢用 bitset(复杂度擦边但卡常能过),T2 空间开大了挂了 \(100pts\),\(T3\) 是原。 T1 五彩斑斓 部分分 \(20pts\):\(O(n^4)\) 暴力。 部分分 \(20+?pts\):进行一些优化,极限数据下仍是 \(O(n^4)\ 阅读全文