摘要：
2023 中国大学生程序设计竞赛（CCPC）新疆赛区（重现赛 H数学 思路：有四平方和定理知道，任意正整数可表示为不超过四个整数的平方和。 并且n的范围为1e5，可以枚举出f（x）值为1、2、3、4的平方数组合情况。 也可以dp，f[i]=min(f[i]，f[i-k*k]+1) #include< 阅读全文
摘要：
SMU Winter 2024 round 1 AB. Sum of Medians 思路：贪心的想，只有中位数有贡献，并且知道了中位数的位置以及中位数左边的数的个数 l 和中位数右边的数的个数 r ，那么对于一个不递减的数组，要取出最大的中位数，即取出l个最小的数和r个最大的数，中位数即为第r+1 阅读全文