![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
许启明
这个作者很懒,什么都没留下…
展开
-
【NC204267】牛牛染颜色
题目链接:https://ac.nowcoder.com/acm/problem/204267 树形dp 毒瘤题,卡vector和cin #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++) #define drep(i,n) for(int i=n;i;i--) using namespace std; ...原创 2020-04-24 23:25:41 · 243 阅读 · 0 评论 -
【NC204088】病毒扩散
题目链接:https://ac.nowcoder.com/acm/problem/204088 dp动态规划 首先考虑在一条直线上传播的情况,容易推出: F[t][n]=F[t-1][n]+F[t-1][n-1] 由于在不同路径上的传播情况可以迭加,所以最终结果即为: ans=(0,0)到(x,y)路径数 * F[t][n] 路径数的dp公式也易推出: dp[x][y]=dp[x-1][y]+d...原创 2020-04-24 23:22:19 · 274 阅读 · 0 评论 -
【CSU - 2325】How many LOL?
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2325 #include<bits/stdc++.h> #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; typedef long long ll; const int mod=1e9+7; co...原创 2020-04-21 17:13:33 · 123 阅读 · 0 评论