摘要：
【题目描述】【思路】看了大佬的题解才想明白的，f_zyj大佬的题解两棵树，对第一棵树暴力枚举所有边，拆掉这条边后的两个子树对应两个集合 A1,B1A1,B1A1,B1，用 dfsdfsdfs 枚举，然后在枚举出某一个 A1,A2A1,A2A1,A2 时，所有... 阅读全文
摘要：
【题目描述】【思路】做这道题首先要知道一种全排列的生成方式：如果要生成 [1,n][1,n][1,n] 的全排列，考虑递推关系，如果现在所有 [1,n−1][1,n-1][1,n−1] 的排列都是已知的，那么假设 [1,n][1,n][1,n] 中的一个排列... 阅读全文
摘要：
【题目描述】【思路】经过该切换器的球的总量是k，发现如果是该位置的值是1，那么会有(k+1)/2的球像右去，剩下的球向下去。如果该位置的值是-1，那么会有(k+1)/2的球像下去，剩下的球向右去。最后求右下角的位置球向下的数量。设 dp[i][j][0]dp... 阅读全文