会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzzsacmblog
上一页
1
···
5
6
7
8
9
10
11
12
下一页
P1435 [IOI2000] 回文字串
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P1435 观察到:在里面插入字符不会影响外面的配对 所以以dp[i][j]记录字符串s下标从i到j变化到回文串步数,那么递推公式: if(s[i] == s[j])dp[i][j] = dp[i+1][j-1]; el
阅读全文
posted @ 2024-04-05 21:10 WHUStar
阅读(29)
评论(0)
推荐(0)
编辑
P1833 樱花
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P1833 知识点:二进制优化,完全背包 emm怎么说呢,还是被卡内存,所以自顶而下编程不好!还是用滚动数组好点 代码: #include<iostream> #include<vector> #include<algo
阅读全文
posted @ 2024-04-05 20:51 WHUStar
阅读(4)
评论(0)
推荐(0)
编辑
P4933 大师
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P4933 这题本来的思路大体上是对的,就是根据已有的往后面推就行: 以i号元素结尾,公差为j的等差数列的数量 = 遍历k∈[1,i-1],dp[k][j]+1的和。 和这个大佬想的差不多,不过刚开始有点细节错误qAq
阅读全文
posted @ 2024-04-05 19:39 WHUStar
阅读(22)
评论(0)
推荐(0)
编辑
P2285 [HNOI2004] 打鼹鼠
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P2285 这题感觉如果想不到递推关系可能会很麻烦,因为我之前想到的关系就是用dp存:包含三个维度:times,x,y,即dp[times][x][y]来存,然后递推。 但是如果把dp看作是以p结尾的抓到的耗子数量时就会
阅读全文
posted @ 2024-04-05 14:33 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
P1020 [NOIP1999 提高组] 导弹拦截
摘要: 链接:https://www.luogu.com.cn/problem/P1020 这个题目一分为二: 首先就是LIS:改下,改成最长不升子序列,复杂度:nlogn;然后用vector的贪心,复杂度:n^2(这里似乎可以二分降到nlogn,不过反正过了OwO!) 被这个输入卡的好难受,建议用getl
阅读全文
posted @ 2024-04-05 11:35 WHUStar
阅读(66)
评论(0)
推荐(0)
编辑
P1439 【模板】最长公共子序列
摘要: 题面: 回顾下最长公共子序列: if(a[i]!=b[j]) dp[i][j] = max(dp[i-1][j],dp[i][j-1]); else dp[i][j] = dp[i-1][j-1] + 1; 复杂度为O(n^2) 但是这题不行,数据卡到了1e5,所以应该再次观察: 注意到是两个全排列
阅读全文
posted @ 2024-04-05 10:12 WHUStar
阅读(13)
评论(0)
推荐(0)
编辑
最长上升子序列LIS模板
摘要: 参考链接:https://blog.csdn.net/lxt_Lucia/article/details/81206439 #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstrea
阅读全文
posted @ 2024-04-05 09:55 WHUStar
阅读(5)
评论(0)
推荐(0)
编辑
P1776 宝物筛选
摘要: 知识点:多重背包,也就是一个物品有多个,然后求总价值。 算法竞赛上的板子题目: 链接:https://www.luogu.com.cn/problem/P1776 介绍二进制拆分优化 就是把几个完全相同的拆成1+2+4+...+2^n+mod,然后再进行dp的办法 代码: 重点在new_n,new_
阅读全文
posted @ 2024-04-04 12:17 WHUStar
阅读(15)
评论(0)
推荐(0)
编辑
P1077 [NOIP2012 普及组] 摆花
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P1077 总的来说就是和上题差不多? 记dp[i][j]为前i种花塞进了j的背包的种类,那么状态转移方程: 就是:dp[i][j] = dp[i-1][j] + dp[i-1]j-k 贴代码: #include<ios
阅读全文
posted @ 2024-04-04 11:06 WHUStar
阅读(18)
评论(0)
推荐(0)
编辑
P1164 小A点菜
摘要: 这种的动态规划题目主要还是不能被自己的思路限制了,之前的dp[i][j]是“最大值”; 这里得把dp[i][j]理解为前i个物品放到j容的背包中的方法; 那么很显然有递推公式: 代码: #include<iostream> #include<vector> #include<algorithm> #
阅读全文
posted @ 2024-04-04 10:15 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
下一页
导航
博客园
首页
联系
订阅
管理
公告