![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Apel_dey
喜欢闲的没事做数学的咸鱼ACMer
展开
-
BZOJ1072-[SCOI2007]排列perm(暴力)
排列随便搞:输入一个长度小于等于10的数串,问这个串的所有排列被d整除的个数,T<=15。 10!=3628800 3628800*10=36288000 3628800*10*15=544320000 不会dp,所以暴力代码:#include<bits/stdc++.h>using namespace std;int d;int main(){ ...原创 2018-09-04 15:31:51 · 218 阅读 · 0 评论 -
codeforces 461B 树形dp
做法:dp[i][0]表示以节点 i 为根的子树没有黑点的方案数,dp[i][1]表示以节点 i 为根的子树中有且仅有一个黑点的方案数。 转移的办法是对于这个树上的每一个节点,如果这个节点是白点,那么就会发现它的子树对dp[i][0]的影响就是不断把(dp[ e[i].to ][0]+dp[ e[i].to ][1])累乘起来,因为如果 i 的一个子树是个全白的树的话就是连边,不是全...原创 2018-08-20 01:29:43 · 249 阅读 · 0 评论 -
2016 Pacific Northwest Region Programming Contest—Division 2 Y - Zigzag
类似于LIS#include&lt;bits/stdc++.h&gt;using namespace std;int n;int f[55][2],a[55];int main(){ ios::sync_with_stdio(false); cin.tie(0); cin&gt;&gt;n; for(int i=1;i&lt;=n;i++) cin...原创 2018-04-06 17:48:04 · 791 阅读 · 0 评论 -
hdu1087 最大上升子串和
因为a[i]可以是负值,所以要把f[i]全都初始化成a[i]。#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;const int maxn=1005;long long f[maxn],a[maxn];int n;int main(){ io...原创 2018-03-13 20:44:24 · 245 阅读 · 0 评论