P1018 乘积最大
很trivial的dp,然而不想写高精度
P1019 单词接龙
然而就是爆搜。。。
P1049 装箱问题
爆搜是可以,但是……dp他不香吗?!?!?
P1028 数的计算
然而还是暴力模拟就行了
P1030 求先序排列
在后序排列里找出根,然后分别递归左右子树
P1029 gcd和lcm问题
暴 力 枚 举
P1002 过河卒
想一想小学学过的递推求解
P1035 级数求和
小学题,不解释。
P1036 选数
注意搜索时保持序列不降,防止重复
P1037 产生数
一看就是图论好吧。。。
P1043 数字游戏
一个还行的dp
P1044 栈
自行BFS卡特兰数。。。
P1042 乒乓球
模拟,注意一些细节
P1087 FBIWarning树
题目已经告诉构造方法了,递归即可
P1085 不高兴的津津
小学模拟
P1088 火星人
其实next_permutation暴力枚举就行了
P1086 花生采摘
第一眼看上去很像dp,但其实题面说了要贪心。。。