摘要：题意 给你n个节点的树，让你给每个节点进行赋值，并且赋的值需要为正整数； 同时当一个节点的值等于所有邻居节点的值的和时，这个点为好点； 求出一组赋值情况，满足树的好点个数最大化的同时，所有节点赋值的总和最小； 思路 1. 显然无法存在两个好点相邻存在的情况（除非只有两个节点）； 2. 对于坏点直接赋 阅读全文

摘要：题意 n个节点，n<=200，你需要构造这n个几点成为一棵树，并且这棵树的中序遍历为1-n; 你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d； 同时给你n×n的权重矩阵c；最最小的Σdij*cij 思路 1. 显然，中序遍历，对于根节点来说，左边的序号小于根，右边的需要大于根 2. cij 阅读全文

摘要：题意 给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数: 对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数 m的范围<=100，l<=1e18,a[i] = 0/1 思路 显然l的范围1e18,大概率就是数位DP了 观察到m是< 阅读全文

摘要：题意 给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路距离，求k最小为多少。 提示 1. 对于k个节点来说，最优的结构肯定是选择所有的叶子节点 2. 对于一个节点来说，假如它连了m 阅读全文