- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 思路求助！！！
思路求助！！！！ 哪位大佬可以告诉我免平方字符串的思路或者架构 题目描述如下： 题目描述 设不存在一个子串连续出现的字符串称为免平方字符串,给定一个字符串,问它是不是免平方字符串 输入 一行一个字符串(只含字母 输出 一行,true或false 样例输入 eaezaazdbrybjhsvnscngfbdhgbdhhjshhjsgbchsjchfsjhsjbhjccjhf 样例输出 false 下面...
2019-08-23 10:29:07
386
1
原创 P1880 [NOI1995]石子合并
大佬 蒟蒻来啦！！ 这次还是给大家讲解一下DP 有的人可能会问同样是DP，那么这次有什么不同呢？（注意：这篇不仅仅是题解！！）。其实答案很简单，上一篇那到最长不下降子序列是一道线性动态规划的经典模板题，也就是最简单易懂的动态规划（其实类比单链表和双链表）。那么这次我们来看看区间DP，区间DP，其实就是求一个区间内的最优值从而达到求整体最优的效果。一般这种题目，在设置状态的时候，都可以设f[i][...
2019-08-21 16:07:00
191
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
262
最长不下降子序列.cpp
2019-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人