题解 1608: 蓝桥杯算法训练VIP-黑白无常

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

菜鸡的题解016——黑白无常(C++)

摘要:想到了之前做的数位DP题目,于是开写!用一个数字的二进制代表选择情况,第i位上为1代表第i-1个人说的话是正确的,这样写也不用写DFS(虽然DFS熟练了写起来也不会很麻烦),不过感觉挺好。例如:7的二……
优质题解

蓝桥杯算法训练VIP-黑白无常 (C++代码)

摘要:解题思路:(1) 首先判断是否可能所有人都是黑纸条。在这种情况下不可能出现x!=0&&y!=n-1                (2)  其次,所有白纸条的人说的话应该都是相同的,因为他们说的都是真……