2022 年 4月 11 日随笔档案 - 糖豆爸爸

摘要： ##[

A c W i n g

$AcWing$

1250

$1250$ . 格子游戏](https://www.acwing.com/problem/content/description/1252/) ### 一、题目描述

A l i c e

$Alice$ 和

B o b

$Bob$ 玩了一个古老的游戏：首先画一个

n \times n

$n×n$ 的点阵（下图

n = 3

$n=3$ ）。接着，他阅读全文

posted @ 2022-04-11 17:01 糖豆爸爸阅读(169) 评论(0) 推荐(0)

摘要：题目传送门I 题目传送门II 一、差分约束这题很有意思，看了下题，感觉得用前缀和，然后似乎就是：我们用

s u m [i]

$sum[i]$ 表示前

i

$i$ 个月的总利润如果从第

x

$x$ 月到第

y

$y$ 月的利润是

z

$z$ （

z

$z$ 可正可负）可以得到：

s u m [y] - s u m [x - 1] = z

$sum[y] - sum[x-1] = z$ (可以理解为前缀和差值) 相当阅读全文

posted @ 2022-04-11 10:12 糖豆爸爸阅读(114) 评论(0) 推荐(0)

摘要： ##[

P O J - 1988 - C u b e

$POJ-1988-Cube$

S t a c k i n g

$Stacking$ ](http://poj.org/problem?id=1988) ### 零、经验总结 * 家族人数 * 到根节点距离 * 利用人数更新到根节点距离 ### 一、题目大意有

n

$n$ 个箱子，初始时每个箱子单独为一列；接下来有

p

$p$ 行输入，$ 阅读全文

posted @ 2022-04-11 08:40 糖豆爸爸阅读(38) 评论(0) 推荐(0)

2025年5月

日

一

二

三

四

五

六

蒟蒻豆进阶之路