DP
FAUX123455
这个作者很懒,什么都没留下…
展开
-
和与或(dp)
二进制的每一位1只能来自于一个a[i],否则就会导致。的二进制序列的状态压缩。原创 2022-07-20 10:27:28 · 59 阅读 · 0 评论 -
牛牛的回文串(dp+最短路)
题目链接.原创 2022-07-13 19:05:19 · 106 阅读 · 0 评论 -
美丽序列(dp)
题目链接. dp[a][b][c][d]:前a个数中以b结尾的是第(c+1)个递减数且和为d的美丽序列的个数。原创 2022-07-10 10:36:20 · 149 阅读 · 0 评论 -
删括号(dp)
题目链接.dp[i][j][k]:i指s的前i个数,j指t的前j个数,k指左括号的数量减右括号的数量。 注意:合法括号序列。原创 2022-07-09 19:57:20 · 117 阅读 · 1 评论 -
L. Clock Master(2020 China Collegiate Programming Contest, Weihai Site)分组背包
题目链接:L. Clock Master. 题意:将n分成几个数使其lcm最大,输出ln(lcm)。 思路:预处理素数及ln值,然后每个素数及其次幂为一组,转换为分组背包问题。注意:log运算可将乘法转换为加法,将幂转换为系数。 int t,n; int pri[30010],vis[30010],tot; double dp[30010],ln[30010]; void solve() { vis[0]=1,vis[1]=1,tot=0; for(int i=2;i<=30000原创 2021-10-26 16:14:21 · 122 阅读 · 0 评论 -
A - By Elevator or Stairs?(简单dp)
链接:link. 虽然是个简单的dp,但是真的是为数不多自己d出来的。 一维代表楼层,二维0代表楼梯,1代表电梯。 int n,c; ll a[200010],b[200010]; ll dp[200010][2]; int main() { ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n>>c; for(int i=1;i<n;i++)cin>>a[i]; fo原创 2021-09-16 12:35:57 · 95 阅读 · 0 评论