題目不長
一種思想:
因為可以模仿對手的行為，如果如果之前對手走了一步，自己可以不動
所以如果不是第一走的，那就肯定不會輸
所以對於先手者，有幾種情況
1.可一步到位，那就直接贏了
2.不可一步到位，這種情況下再看後手者，如果他不可以一步到位，那他肯定不會輸，因為他可以模仿，但是無論他怎麼做，對手也不會輸，對手也可以模仿，所以如果後手者不能一步到位，那肯定會是平手；但如果後手者可以一步到位，那就是後手者贏
可以o(n)看出是不是屬於1，剩下是不是後手者贏，其實是也可以onlogn，但是比賽時我沒想到，說明我的思維不夠勇敢。
cf 551B 暴力列舉
交換a中字元的位置，求b,c字串在a中出現的最多次數 列舉b出現的次數，然後求出c在a中還可以出現的最大次數，求得最多的次數 關鍵在於如何計算b出現的次數 如下 for int i 0 i 26 i if s1 i sum min sum,ans i s1 i 知道了這個就不會超時了啦，我開始就沒想...
CF 392 2 C 暴力模擬
cf 392 2 c.unfair poll 題意 n行m列人，老師點k次名。點名次序，每一行都是從1到m，但行是按1,2.n 1 n,n 1 n 2 1,2,3.n 1 n.求點完k次名後被點的最多的次數和最少的次數，以及給定的 x,y 被點次數。總結 有點麻煩，但還是很好找規律，只是fst了，有...
CF貪心刷題記錄
339a 把乙個由數字和加號組成的字串按照數字從小到大的順序排序 思路 把字串s中的所有 過濾掉，然後對數字排序輸出。160a 給n個物品，每件物品有乙個價值，現在要求選擇最少的物品使得你所選擇的物品價值和大於剩餘物品的價值和 思路 排序，按照價值從大到小貪心 58a 給乙個字串，判斷是否刪除若干位...