沐白白的博客

洛谷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 个数是 xixi 可以取 [li , ri] 中任意的一个值。设 S = ∑x i​ ^ 2 ，求 S 种类数。输入描述:第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。示例1输入51 22 33 44 55 6输出26备注:1 ≤ n , li , ri ≤ 100思路 :