=====A===== * 题意:确定一个数能否分解为四个不同整数的和,其中最少三个应为两个质数的积 * 题解:显然最小的四个为$6,10,14,15$,说明最小满足情况的应该是$31$,先选前三个,根据剩余值是否重复决定要不要把$14$变成$15$ =====B===== * 题意:将一个$n$位整数转换为每位的二进制拼接,删除后$n$个字符,使得剩余值最大,输出整数最小值 * 题解:显然后面几位塞$8$,前面塞$9$即可 =====C===== * 题意:给定每个城市的居住人数和快乐指数,每个人的心情只可能由好变坏,判断结果是否合法 * 题解:显然子树的快乐人数不能大于当前节点的快乐人数,$dfs$跑一跑即可 =====D===== * 题意:给定长度为n的a数组和b数组,操作n次,若第i次选定位置i,ans+=a[i],并且a[b[i]]+=a[i],确定一个操作顺序最大化ans,输出方案。 * 题解:由于说了不会构成环,考虑拓排就好,从度数为零的点跑一遍$dp$ =====E===== * 还没补