2018年4月21日
联合权值dp
摘要： 联合权值 洛谷中可找到 题目传送门https://www.luogu.org/problemnew/show/P1351 这题我就得了70分（TLE） GG了 就是遍历它孩子的孩子（爷爷和孙子），然后相乘； ps：这样会有很多重复，TLE 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2018-04-21 20:42 ComplexPug 阅读(180) 评论(0) 推荐(1) 编辑
最长波形序列长度||花匠
摘要： 3、花匠 ps 本试题可在洛谷中找到 输入样例#1： 5 3 2 1 2 输出样例#1： 3 求最长波形序列长度 是不是挺名字挺耳熟的 对，最长上升子序 总体分为两部分 1..求121 向上突的 2,.求212 向下凹的 举个栗子来说吧 1 3 9 5 10 先说121的 ps:这里的栈就是用数组模 阅读全文
posted @ 2018-04-21 19:28 ComplexPug 阅读(223) 评论(0) 推荐(1) 编辑
生活大爆炸版石头剪刀布
摘要： 生活大爆炸版石头剪刀布 #本试题洛谷均可找到# 1、生活大爆炸版石头剪刀布 时空限制1000ms / 128MB 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统 阅读全文
posted @ 2018-04-21 19:10 ComplexPug 阅读(385) 评论(0) 推荐(1) 编辑