This way 题意: 现在有一棵树,每条边都有一个权值,现在你每次可以选择两个点使得路径上的所有边的权值-1,问你最少需要操作几次。并且依次做m个操作,每次都将一条边的权值改变,并且求最少操作次数。 题解: 在赛场上我就想着DP,树剖什么的,但是搞不出来。这想法有丶东西,由于将一条边的权值-1,那必然要将它连接的两个点访问一次。那么这道题可以变成:最少的访问点的次数。 那么假设一个点
题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币......;这种工资发放模式会一直这样延续下去:当连续 NN 天每天收到 NN 枚金币后,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币。 请计算在前 K 天里,骑士一