HDU 5306. Gorgeous Sequence

Breif description:

There is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this sequence.

  • 0 x y t: For every x≤i≤y, we use min(ai,t) to replace the original ai’s value.(區間取 min)
  • 1 x y: Print the maximum value of ai that x≤i≤y.(區間求最大値)
  • 2 x y: Print the sum of ai that x≤i≤y.(區間求和)

ゆっくり読んでください …

HDU 3820. Golden Eggs

Brief description:

給出一塊 n*m 的區域,已知區域中的每個格子都可以放金蛋或者是銀蛋。
每個格子放金蛋或銀蛋時,可以獲得不同的收益,但如果相鄰的兩個格子放相同的蛋的話,會產生一些代價。(都放金蛋的話產生 g 代價、都放銀蛋的話產生 s 代價)。
求一种放置方案,最大化收益。

ゆっくり読んでください …