摘要:
大悲 A. 交通 发现如果删掉一条边$x->y$,那么$z->y$一定不能删,也就是说$z->p$一定要删,给边打个标记,对没有标记过的边进行“删除”,将与其“绑定”的边一块标记,最后得到的删除次数能求出答案,\(2^{进入标记的次数/2}\) code #include<cstdio> #incl 阅读全文
摘要:
又双叒叕炸了。 A.LCIS 蓝书原题,但是我没有蓝书.. 没关系反正水过了 复杂度极其不正确 好在老殷复杂度也不对所以没有上交数据 $upd:$好了,看懂了,懒得打了,粘一下 考场打的非常诡异,头一回觉得$vector$这么好用,大爱vector $f[i][j]$表示$a$前$i$个$b$前$j 阅读全文