摘要: 题意 你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 分析 这里想谈一下DP的一个套路,捆绑 有的DP题目,它可能会要求和一些东西捆绑,求方案数,这种时候如何单点设置状态呢? 以这个 阅读全文
posted @ 2019-02-09 15:52 Greenty 阅读(217) 评论(2) 推荐(0) 编辑