问题描述：有n个砝码，将砝码从大到小排列，从第三个砝码开始，所有砝码均大于其前两个砝码之和，问怎样的砝码组合才可以组合出不大于c的最大重量，输出该重量输入：第一行输入两个个整数N，c，代表有N个砝码，第二行输入N个砝码的质量输出：不大于c的最大重量题目分析：要找到不大于c的最大重量，要

据说我的\(T2\)乱搞硬控学长一上午？A.WhiteandBlack对于挨着的颜色相反的节点，肯定要每个点都转一次，手摸一下会发现，只要节点与父亲节点颜色不同就会产生一次贡献,但每次\(dfs\)直接扫\(O(n)\)会\(T\)，所以我们需要去记录一下每个节点的儿子数，会发现对于节点和非父亲的

一、大学里的树木要打药问题描述教室外有N棵树，根据不同的位置和树种，学校要对其上不同的药。因为树的排列成线性，且非常长，我们可以将它们看作一条直线给他们编号。树的编号从0∼N−1且N<1e6。对于树的药是成区间分布，比如3∼5号的树靠近下水道，所以他们要用驱蚊虫的药，20

此题易联想到使用动态规划解决，dp[i][j]状态表示是否存在前i个砝码中选取重量为j的方案。砝码重量分三种情况：1.砝码本身的重量（即一个砝码就可以表示的重量）2.放在同侧3.放在异侧注意重量为0的情况不记作方案数。#include<cstdio>#include<cstring>#include<iostream

原题有n个盘子组成的塔，向第i个盘子上倒水，若溢出会落到下面第一个直径大的盘子里，直到落到底部的水池为止。现给出q次询问，\(（r，v）\)代表向第r个盘子里倒入体积为v的水，求水最终会停在哪个盘子一开始用ST表保存区间内盘子直径最大值，给出\(r\)后，递归求解\([r，n]\)区间内最大值k，并继

第一题第二题\(一二题太简单就不在此处提了\)\(直接看到\)第三题细胞分裂题目大意\(有m1^{m2}个试管和n种细胞，第i种细胞初始有1个，每过1秒每一个会分裂成a_i个\)\(当有某种细胞可以平均分到试管中时开始实验，求开始实验的\)时间\((顺便说一下，我一开始没看到是时间，以为是求哪

defsumm(x):ifx==1:return1#x值为1时，return1跳出递归调用递归调用出口else:returnx+summ(x-1)#递归调用自己调用自己print(summ(100))#print(summ(1000))#Previouslinerepeated986moretimes超出最大递归深度

Luogu链接：上帝造题的七分钟2/花神游历各国${\scr\color{Orchid}{\text{Solution}}}$题目大意支持两种操作：区间开方（向下取整）区间求和分析发现线段树容易实

题目传送门思路做这道题主要是需要发现一个性质：选择的区间必定是从某一个月的最后一天开始往前连续的一段区间。考虑如何证明这个结论，设这个月有\(x\)天，假设有更优的

题目传送门：【洛谷】回文匹配算法1：有贡献的子串的左端标记1，每次找最大的回文，在左端能遍历的范围内，计算离两边端哪个最近，其距离即贡献值。\(\sum\limits_{i=l}^{r}\)\(a_