摘要：
这个dp以前没见过 确实不会 怎么才能保证两两互不相交呢 在我印象里面没有这样操作过的dp 考虑换个想法 设dp[i,j,k]表示 前i个 两者差值为j 用了k次加倍 因为下标不能为负 所以整体向右偏移1300 初始化 dp[0,1300,0]=0 答案 max{dp[n,1300,i]} i属于[ 阅读全文
posted @ 2022-04-21 22:29
wzx_believer
阅读(68)
评论(0)
推荐(0)
摘要：
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)×C(n-2,2)×...×C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）×（(n/2)!）预处理阶乘就好 阅读全文
posted @ 2022-04-21 22:14
wzx_believer
阅读(38)
评论(0)
推荐(0)
摘要：
穿插R和B乱搞一下就好 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=105; char ans[maxn]; int 阅读全文
posted @ 2022-04-21 21:48
wzx_believer
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号