![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 59
Yorug
qwq
展开
-
CF1187E Tree Painting 换根dp
题目传送门 这题一看就很换根dp( 换根dp其实挺有意思的。这题只需在草稿纸上画画就能推出式子了。 记得开longlong!! #include<bits/stdc++.h> #define int long long using namespace std; int n,head[205000],cnt,size[205000],f[205000],s[205000]; int ans; struct edge{ int v,next; }e[405000]; void add(int u,原创 2021-09-14 12:53:36 · 75 阅读 · 0 评论 -
AtCoder ABC129E Sum Equals Xor 动态规划
题目传送门 Describtion 以二进制给定一整数 LLL ,求有多少二元组 (a,b)(a,b)(a,b) 满足 a+b=a⊕b≤La+b=a\oplus b\leq La+b=a⊕b≤L 。 Solution 对 a,ba,ba,b 的二进制形式的每一位进行讨论。 因为异或是不进位加法,所以 a+b=a⊕ba+b=a\oplus ba+b=a⊕b 相当于 aaa 和 bbb 的同一位不能同为 111。 令 dp[i][0]dp[i][0]dp[i][0] 为 a⊕ba\oplus ba⊕b 的前 i原创 2021-08-07 20:42:53 · 205 阅读 · 0 评论