- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 思路求助!!!
思路求助!!!!哪位大佬可以告诉我免平方字符串的思路或者架构题目描述如下:题目描述设不存在一个子串连续出现的字符串称为免平方字符串,给定一个字符串,问它是不是免平方字符串输入一行一个字符串(只含字母输出一行,true或false样例输入eaezaazdbrybjhsvnscngfbdhgbdhhjshhjsgbchsjchfsjhsjbhjccjhf样例输出false下面...
2019-08-23 10:29:07
459
1
原创 P1880 [NOI1995]石子合并
大佬 蒟蒻来啦!!这次还是给大家讲解一下DP有的人可能会问同样是DP,那么这次有什么不同呢?(注意:这篇不仅仅是题解!!)。其实答案很简单,上一篇那到最长不下降子序列是一道线性动态规划的经典模板题,也就是最简单易懂的动态规划(其实类比单链表和双链表)。那么这次我们来看看区间DP,区间DP,其实就是求一个区间内的最优值从而达到求整体最优的效果。一般这种题目,在设置状态的时候,都可以设f[i][...
2019-08-21 16:07:00
265
2
原创 P2766 【最长不下降子序列问题】
P2766 【最长不下降子序列问题】话不多说,直接上思路。其实这就是一道dp动态规划的经典问题,首先链上题目描述[(https://www.luogu.org/problem/P2766) ]问题描述设有整数序列b1,b2,b3,…,bm,若存在 i1 < i2 < i3 < … < in,且 bi1 <= bi2 <=bi3 <=…<=bin...
2019-08-20 14:26:10
303
最长不下降子序列.cpp
2019-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人