摘要: 题意 给你一个数列,请你求出将它分成若干个 \((x, x, x)\) 或 \((x, x + 1, x + 2)\) 的形式的方案数。 两个方案不同当且仅当三元组不能一一对应。 思路 方案数,所以考虑 DP。 首先可以想到两种最暴力的 DP,对于每个人考虑他去哪个组,对于每个组考虑他选那些人。第一 阅读全文
posted @ 2025-08-23 20:00 oymz 阅读(30) 评论(2) 推荐(0)