![](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 longusing 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 · 82 阅读 · 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 · 222 阅读 · 0 评论