疯狂dp
weixin_43331783
/p/px5xQRGVPD/
展开
-
HDU 1069 Monkey and Banana(最大递增子串)
占坑(在上课所以先不写思路了)//#include<iostream>//#include<stdio.h>//using namespace std;//typedef unsigned long long uLL;//const uLL base1 = 131;//const uLL base2 = 233;//const int hmaxn=1005;...原创 2019-04-17 09:28:01 · 90 阅读 · 0 评论 -
dp详解
Lmemset放在外面idonnot konw why原创 2019-07-11 23:53:30 · 10165 阅读 · 0 评论 -
开始dp之路
开始系统刷dp啦。先从kuangbin开始;dp第一步:白书背包问题最长公共子序列多重部分和最长上升子序列有关计数问题的dp白书背包问题最长公共子序列多重部分和最长上升子序列n2写法(dp[i]=max(1,dp[j]+1)当j在这里插入代码片nlogn写法(dp[i]=min(a[j],dp[i])当a[j]>dp[i-1]||i=0表示长度为末尾最小...原创 2019-08-09 16:27:07 · 389 阅读 · 0 评论 -
codeforces 855-B. Marvolo Gaunt's Ring
http://codeforces.com/problemset/problem/855/B这个题一开始读错了没想到要按顺序之后看到这个就像枚举但是数据太大。。。emmm然后就有点蒙。后来看了题解,tql就是简单模拟只不过不用每次枚举三个点选取情况(只要知道最后贡献就可以了)所以遍历数值看pqr影响就可以了(说了这么多直接看代码代码又少又简单)#include <iostream>...原创 2019-08-23 20:25:34 · 207 阅读 · 2 评论 -
区间dp(括号匹配末班)
O - Treats for the CowsO - Treats for the Cows入门题:O - Treats for the Cows 题意:在一个长度为n的区间里,你可以在两端(左端或者右端)取出一个数,这个数乘以他是第几次取出来的。求和的最大值。思路:一眼贪心模拟简单题。后来发现不行一旦一个数字很大就没法贪心了。给个数据5908012100所以就想到d...原创 2019-08-22 20:48:59 · 142 阅读 · 0 评论