摘要:
看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 阅读全文
摘要:
## Jun. 4th 烂炸了。 ### T1 一直在搞背包,想过正解,但是半信半疑,就没试。 于是炸了。 ### T2 dp,求出的数列长成抛物线,注意优化空间。 ### T3 强对强,弱对弱。 ### T4 据说是线段树板子。 ### 总结 还是缺少思维(脑子),不够大胆地去尝试,第一题崩了之后 阅读全文