(́安◞౪◟排‵)

题解

奇怪的题(19) 未归档(2) 算法(5)

/ 注册

全部文章 / 题解（共3篇）

牛客小白月赛31A

这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错！这道题是一道数位dP板子题！（但是我用的记忆化搜索实现）我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下，哪些位数可以为1b 还需要满足 1≤b≤x ，用数位DP计算即可计算结束后，由于数位D...

DP

2021-01-11

4 677

魔改森林

T1 题目链接分析对于 n,m<=1000 的点直接使用DP即可可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决方法： 1.考虑把b次上移插入a次右移动的空中 a有a+1个空...

数学 DP

2020-06-01

5 1012

DFS（括号树）

其实就是把括号匹配拿到了树上（外加一个简单的DP）注意回退就ok了 #include<bits/stdc++.h> using namespace std; struct oppo{ long long to,next; }rood[500005]; long long head...

dfs DP

2020-05-03

2 718