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

浙公网安备 33010602011771号