======Codeforces Round 643 (Div. 2)====== [[https://codeforces.com/contest/1355|比赛链接]] =====A、B===== 补完作业用小号打的,直接跳了 =====C===== * 题意:给定三条边的范围,求合法三角形个数 * 题解:可以枚举$x+y$的范围,并且对于任意值,$x$的取值方案数可以通过求交集求出来。 =====D===== * 题意:构造一个$n$项的数列,使得其和为S并且其中任意项的和不能构成小于S的某个正整数 * 题解:先扔进去$n-1$个1,然后根据剩余的值分情况判断 =====E===== * 题意:给定序列,有三种不同代价的操作,求使序列所有项相同的最小代价。 * 题解:感觉是个三分就去写了(貌似可以用matlab证