2022/4/1

7 : 30 − 8 : 00 7:30 - 8:00 7:308:00
看不懂 T 1 T1 T1啊QWQ 。 样例会出现小数是什么鬼 ? 到底是我语文不行还是写题目的人语文不行 ???
8 : 00 − 10 : 00 8:00 - 10:00 8:0010:00
先淦 T 3 T3 T3 34 p t s 34pts 34pts可以直接 O ( n m ) O(nm) O(nm)求 。 然后考虑每次只新加一个点的操作 , 似乎有规律 ? 比如 , 当前子树内叶结点的数量为奇数 , 那么 , 它最近的子树叶结点个数为偶数的点会被加两次。。。。。。诸如此类的 , 但是这个规律我推得不是很清楚 , 也不会严格证明 , 就没写 。
10 : 00 − 11 : 00 10:00 - 11:00 10:0011:00
努力想 T 2 T2 T2 D P DP DP , 总感觉见过这种有向图给边定向然后让求无环的方案数的题 。 但不知道怎么做 。最后写了个 19 p t s 19pts 19pts的状压就过了 。
最后一个小时 , 摆了一会儿烂 , 然后继续推了推 T 3 T3 T3 , 啥都没推出来 。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值