摘要:
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbb 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(44)
评论(0)
推荐(0)
摘要:
链接: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
青山新雨
阅读(75)
评论(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
青山新雨
阅读(38)
评论(0)
推荐(0)
摘要:
思路: 设dp[ i ]为到达 i 点时的最多的地雷,这是一个经典的DAG最长路径问题。所以,起点为任意入度为0的点,终点为任意出度为0的点。 但是这道还是非常特殊的,特殊就在 1 点一定是个入度为0的点, n 点一定为出度为0的点。 那么就不用递归来求, dp[ i ]了。 这道题的推导就是 dp 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(135)
评论(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
青山新雨
阅读(35)
评论(0)
推荐(0)

浙公网安备 33010602011771号