U163898 题目 题目背景 栋栋参加比赛拿下了一等奖，老师奖励了很多糖果。 题目描述 一共有\(m\)种糖果，其中第i种糖果的数量为\(m_i\)。栋栋吃糖时会获得快乐值，并且他喜欢换着口味吃糖。当栋栋吃下第一个糖果时快乐值为\(0\)，接下来，每吃一个不同口味的糖果(与上一个糖不同)，快乐值就会增加\(5\)点，而连续吃下\(k\)个相同口味的糖果，快乐值就会减少\(3(k-1)\)点。栋栋已经下定决心要吃完所有的糖果。现在他想知道如何安排吃糖的顺序才能使快乐值最大。请你求出最大快乐值。 输入格式 输入分两行第一行输入整数\(m\)第二行输入\(m\)个整数，分别表示每种糖果的数量\(m...

这是一道比树链剖分板子还板子的题目。 操作：我们将以下面的形式来要求你对这棵树完成一些操作： CHANGEut：把节点\(u\)权值改为\(t\); QMAXuv：询问点\(u\)到点\(v\)路径上的节点的最大权值； QSUMuv：询问点\(u\)到点\(v\)路径上的节点的权值和。 注意：从点\(u\)到点\(v\)路径上的节点包括\(u\)和\(v\)本身。 显然，这是一道树链剖分的题目，对于树的操作考虑线段树。对于操作一，单点修改，我们不需要懒标记。对于操作二，维护区间最大值即可。对于操作三，维护区间和即可。 代码： include<cstdlib> include&l...

题面翻译 从序列\(\{a_1,\a_2,\..\,\a_n\}\)中选出非空子序列\(\{b_1,\b_2,\..\,\b_k\}\)，一个子序列合法需要满足\(\forall\i\in[1,\k],\i\|\b_i\)。求有多少互不相等的合法子序列，答案对\(10^9+7\)取模。 序列\(\{1,\1\}\)有\(2\)种选法得到子序列\(\{1\}\)，但\(1\)的来源不同，认为这两个子序列不相等。 做法 看到题目就可以联想到动态规划状态转移方程式： \[f_{i,j}=\begin{cases}f_{i-1,j}\\f_{i-1,j}+f_{i-1,j-1}&j\mid...