03 2020 档案

摘要:由一道二叉树题引入:UVA548 https://www.luogu.com.cn/problem/UVA548 这道题其实别的都不难 深搜建树 再深搜一次找最小 放一下之前代码 bool put_in(char r[]) { if(cin>>e) { int cnt=1; while(cin>>r 阅读全文
posted @ 2020-03-16 22:13 juuich
摘要:字符串的插入与删除: https://blog.csdn.net/wang1997hi/article/details/78364755 字符串查找: https://blog.csdn.net/FX677588/article/details/70734291 字符串截取substr: https 阅读全文
posted @ 2020-03-12 17:44 juuich
摘要:从dilworth定理中,我们可知,最长不上升子序列的个数等于最长上升子序列的长度。 因此解决这类有两种思路: 求最长不上升(下降)序列个数 用贪心求 求最长上升(下降)子序列的长度 用常规DP求 用STL lower_bound求 典型例题:P1233木棍加工、P1020导弹拦截 阅读全文
posted @ 2020-03-03 23:17 juuich

点击右上角即可分享
微信分享提示