problemcutter

摘要： 求树的最长链，BFS和DFS都可以，时间复杂度O(n)#include#includeint tot,vt[20005],nxt[20005],a[20005];bool vis[10005];int n,i,j,xx,yy,s,ma,r;void search(int x,int dep){ ... 阅读全文

摘要： 简单的数学题。要%1000007，开long long#includelong long n,ans;int t;int main(){ scanf("%d",&t); while(t--){ scanf("%lld",&n); ans=n*(n+1)/2*3... 阅读全文

摘要： 字符串，状压一下。。#include#includeint n,t,i;int a[45];int b[8];char s[45];int main(){ scanf("%d",&t); while(t--){ memset(b,0,sizeof(b)); s... 阅读全文