摘要:
开 struct 记录月,日,名称 记得把XH、DH放在最前面。 然后处理问题只需要从前往后遍历⼀遍所有节⽓,判断⽉份和⽇⼦是否⼤于等于当前⽇⼦,是的话直接 输出然后 break。因为节⽓是按顺序放⼊数组的,所以第⼀个满⾜条件的就是答案。 由于本人是只懒🥚所以只写后半部分 伪代码使懒人快乐~~~~ 阅读全文
摘要:
这是一道周赛题目,完全背包模板,但是打周赛的时候眼一瞎,手一抖,看成了01模板,写出了01模板,嘤嘤嘤,来复习一下完全背包动态转移方程:f[i][j]=max(f[i-1][j],f[i][k-p[i]]+k[i]); 对了再顺便讲一下压缩版 f[i , j ] = max( f[i-1,j] , 阅读全文