威风镰鼬

题解

/ 注册

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

题解 | #[NOIP2000]乘积最大#

思路这道题用Py写很方便，因为懒得想dp所以就直接跑暴力过了。代码 RES=0 maxn=55 dp=[[0 for i in range(maxn)] for j in range(maxn)] mp=[[0 for i in range(maxn)] for j in range(maxn)...

高精度动态规划

2021-10-08

1 411

题解 | #Football#

思路我们采用动态规划的思想，从每一轮出发，计算每支队伍这轮获胜的概率。基于全概率公式，队伍概论胜利的概率可以由对阵其他可以打的队伍获胜的概率之和。现在问题就是如何表示该轮可对阵的队伍：假设由2^n只球队，如果j在[0,2^(n-1)]里面，k在[2^(n-1)+1,2^n]里面，那么很明显他们要在...

动态规划数论概率dp

2021-08-20

1 384

题解 | #xinjun与阴阳师#

思路对于每个选择的点，其周围的点都是不能选的，我们从根结点出发深搜+DP，就能求出答案了。可以参考没有上司的舞会，这道题就是退化版。代码 #include<bits/stdc++.h> using namespace std; const int maxn=500005; str...

dfs 树形dp 搜索动态规划 2星

2021-07-06

0 443

题解 | #xinjun与阴阳师#

思路这是一个分组背包的模板题，套一下下面的板吧！for 所有的组 ----for k=体力 k>0 -------- for 这个组的操作 ------------ dp递推式代码 #include<bits/stdc++.h> using...

分组背包普及组背包动态规划 dp

2021-06-30

0 512