沐白白的博客

洛谷P1282 - 多米诺骨牌 - 动态规划 题目链接： https://www.luogu.org/problemnew/show/P1282 题目： 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达

简单瞎搞题 链接：https://ac.nowcoder.com/acm/contest/24213/1035 题目描述 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 S = ∑x i​ ^ 2 ，求 S 种类数。 输入描述: 第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。 输出描述: 输出一行一个数表示答案。 示例1 输入 5 1 2 2 3 3 4 4 5 5 6 输出 26 备注: 1 ≤ n , li , ri ≤ 100 思路 :