摘要：
题目链接题意:给你一个长度n，还有2*n-2个字符串，长度相同的字符串一个数前缀一个是后缀，让你把每个串标一下是前缀还是后缀，输出任意解即可。思路;因为不知道前缀还是后缀所以只能搜，但可以肯定的是长度为n-1的字符串一个是前缀一个是后缀，那么只要搜两次就完事... 阅读全文
摘要：
题目链接这种题一看就是dp啊，dp[i][j]表示第i位放j的方案数，转移方程为dp[i][j]=dp[i-1][k]{k#include #include #include #include #include #include #include #incl... 阅读全文
摘要：
题目链接题意：给你一棵树，让你找一个顶点iii，使得这个点的∑dis(i,j)∗a[j]\sum dis(i,j)*a[j]∑dis(i,j)∗a[j]最大。dis(i,j)dis(i,j)dis(i,j)为iii到jjj的距离。思路：题解还是好看啊 先从1... 阅读全文
摘要：
题目链接题意：给你三个数n,k,sn,k,sn,k,s，让你构造一个长度为k的数列，使得相邻两项差值的绝对值之和为sss,∑i=1n∣a[i]−a[i−1]∣，a[0]=1\sum_{i=1}^n|a[i]-a[i-1]|，a[0]=1∑i=1n∣a[i]... 阅读全文