摘要：
#思路 求人数的部分为经典题 重点是判断方案是否唯一： 设$vis[u][j]$表示以$u$为根并且$u$的状态为$j$时方案是否唯一 转移就是如果子节点有方案不唯一的话，父节点的方案也不唯一 #代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文
摘要：
传送门 #题意 给定一个字符串，A和B轮流操作，A是先手； 每个人可以有如下的两种操作： $1:$将字符串中某个位置的$0$换成$1$，代价为$1$ $2:$将整个字符串翻转，代价为$0$ 其中操作$2$的条件为：当前的字符串不是回文字符串并且上一次并没有执行过该操作 当字符串变为全$1$字符串时， 阅读全文