摘要：
本题可以看出是算number的个数，重点是转化父子节点的关系，我们可以通过dfs来获得前面需要的节点 注意的是，这个点加完计算后，一定要删除，不然会影响兄弟节点的计算 #include<iostream> #include<cstdio> #include<cmath> #include<cstri 阅读全文
摘要：
这题我们发现其实是dp的状态机模型，虽然我们发现一个数字可以更改多次 但是我们只要求相邻的不同，所以一个数字最多只跳两次，因为这样就能保证相邻不同，越多没有意义且费钱 所以我们只需三个for循环就能转移 另外本题有几个注意点 1.数据范围很大，所以不能用cin 2.memset会超时，血的教训，在大 阅读全文