摘要:
题目传送门 分析: 树上问题放仙人掌上考已经很离谱了,仙人掌上加一条边是什么烂玩意?? 本题会反复运用仙人掌的一个公式: 点-边+环=1 我们先判断一下$G$是否是一棵仙人掌,如果是就直接把环的大小乘起来就好了 如果不是,我们就要想办法找到哪一条边在作怪 先找点双连通分量,肯定会形成若干个环和一个奇 阅读全文
摘要:
题目传送门 分析: 不是很懂,一顿胡乱找规律2333 先写个暴力,设$f[i][j]$表示目前还有$i$个石子,目前这一步最多取$j$个,先手是否必胜 看一下转移: \(f[i][j]=![\&_{k=1}^{j}f[i-k][2k]]\) 不知道与和怎么写,直接写一个$&$顶一下吧2333 光看这 阅读全文