2019年2月8日
Codeforces 1110D Jongmah （DP）
摘要： 题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x 阅读全文
posted @ 2019-02-08 13:39 维和战艇机 阅读(557) 评论(0) 推荐(0) 编辑