流氓丙土匪丁

摘要： 思路： 题目要求添加最少的数使得数组里所有的连续子序列和不为0，对所有子序列的和，考虑前缀和，从前往后枚举前缀和（这里不先预处理所有，枚举一个加一个，后有解释），先标记这个和，如果后面又出现了这个和，说明两者之间的和为0（这个思想老是忘记，好烦），这时候我们需要在这两个数之间添加一个数使其不为0，这 阅读全文

摘要： 思路（贪心）： 排序后分奇偶，小的放在奇数位，大的放在偶数位，最后for一遍查找满足条件的解即可（蒟蒻啥都不会，只能借鉴他人思路） 链接：(10条消息) D2. Sage‘s Birthday (hard version)(构造+贪心)_C_Dreamy的博客-CSDN博客 代码： #include 阅读全文