摘要：
CQOI2009 叶子的染色 树里的定义：叶子节点（1-n）没有后继节点。 然后树形DP 初始化 代码： #include<bits/stdc++.h> using namespace std; const int N=1e4+33; #define ll long long const ll in 阅读全文
posted @ 2018-08-29 21:25
周栎
阅读(112)
评论(0)
推荐(0)
摘要：
因为是最小值的最大值，首先我们想到用二分来查找答案。剩下的就是实现判断mid是否可行的方法。我们用vis[i][j]表示是否某行的i，j是大于等于mid的。当下次出现i，j便说明2行组成一个矩形是可行的。 复杂度;i,j最多的组合是n*(n-1)/2。判断的复杂度近似可以看成n*m.总复杂度为o(n 阅读全文
posted @ 2018-08-29 15:37
周栎
阅读(313)
评论(0)
推荐(0)
摘要：
D w[i]表示1ei；a[i]*w[j]+{数的位数是i的集合}mod k=0 是一种解 az=a[i]*w[j]%k; 用map统计[位数][模为x]的个数； ans+=w[j][(k-az)%k]; 注意a[i]为j位并且az=a[i]； k开int 挂了好多点。 #include<bits/ 阅读全文
posted @ 2018-08-29 10:07
周栎
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号