摘要:
链接:https://ac.nowcoder.com/acm/problem/16695来源:牛客网将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(72)
评论(0)
推荐(0)
摘要:
补一下dp的思路: dp[i][j]表示第 i 分钟转 j 次所得到的最大值。很容易得到这个dp的推导式。 图中¢()函数表示成立为1, 不成立为0的函数。 #include<cmath> #include<iostream> using namespace std; int dp[1010][40 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(24)
评论(0)
推荐(0)
摘要:
思路: 设dp[ i ]为到达 i 点时的最多的地雷,这是一个经典的DAG最长路径问题。所以,起点为任意入度为0的点,终点为任意出度为0的点。 但是这道还是非常特殊的,特殊就在 1 点一定是个入度为0的点, n 点一定为出度为0的点。 那么就不用递归来求, dp[ i ]了。 这道题的推导就是 dp 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(115)
评论(0)
推荐(0)
摘要:
题意:就是一个蛋糕,被分成n或者m份。问最少动几刀。 看一下这个图,就知道公式了,n+m-gcd(n, m); #include<cstdio> #include<iostream> using namespace std; #define ll long long ll gcd(ll a, ll 阅读全文
posted @ 2023-02-13 20:06
青山新雨
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号