摘要: 重新学习dp的第一步,计划学习dp用时40个学时,砥砺前行吧大伙 //最长上升子序列问题 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N],a[N],n,res; int main() { cin>>n 阅读全文
posted @ 2023-06-07 19:37 o-Sakurajimamai-o 阅读(32) 评论(0) 推荐(0)
摘要: 题目描述 宇航员 Bob 有一天来到火星上,他有收集硬币的习惯,于是他将火星上所有面值的硬币都收集起来了,一共有 种,每种只有一个:面值分别为 a1,a2,…,an。Bob 在机场看到了一个特别喜欢的礼物,想买来送给朋友 Alice,这个礼物的价格是 X元。Bob 很想知道为了买这个礼物他的哪些硬币 阅读全文
posted @ 2023-06-07 15:43 o-Sakurajimamai-o 阅读(38) 评论(0) 推荐(0)
摘要: 题目背景 注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分 阅读全文
posted @ 2023-06-07 14:10 o-Sakurajimamai-o 阅读(57) 评论(0) 推荐(0)
摘要: 都说了不要走了,String函数总结 string的函数,真香。(不总结迭代器的) (15条消息) c++中的string常用函数用法总结_fdqw_sph的博客-CSDN博客 C++string中用于查找的find系列函数浅析 - 同勉共进 - 博客园 (cnblogs.com) C++中stri 阅读全文
posted @ 2023-06-07 12:55 o-Sakurajimamai-o 阅读(33) 评论(0) 推荐(0)
-- --