摘要:
题目大意: 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路: dp i j 为第i个号码匹配到第j个不吉利 阅读全文
摘要:
题目大意: n堆石子,两个人轮流取石子,每个人取的时候,可以随意选择一堆石子 在这堆石子中取走任意多的石子,但不能一粒石子也不取,取到最后一粒石子的人算输 思路: 首先当每堆石子数都为1时,偶数为先手必胜,奇数为先手必败 当有一堆石子数不为1时,先手可以使堆变为奇数个1的堆,即先手必胜 而如果有很多 阅读全文