itdef

摘要： [R1C]区间求和 的进阶版 一个数出现的奇数次的次数等于将其分成多个段。偶数次序的段的长度乘以奇数次序的段的长度就是 这个数出现奇数次的段的数目。 一个区间[x,A,B,x,C,D] ，x出现的索引集合就是[1,4],为了计算方便，首位添加0，末尾添加n+1,索引集合就是[0,1,4,7] 区间就 阅读全文

摘要： 只要是铺砖块，第一反应就是想到DP， 比如 蒙德里安的梦想 不过这里是B题难度，观察下数据，发现判断下奇数偶数就好了 // 2. [R1B]砖块覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* [R1B]砖块覆盖 原题地址：https://bs.daimay 阅读全文

摘要： 在所有可以的区间中，一个数被计算的次数也就是它的贡献取决于它左边的数字数目a和它右边的数字数目b answer=(a+1)(b+1) 例如[1,1,2,3,9] 这个系列中 2被计算的序列如下 1,1,2 1,1,2,3 1,1,2,3,9 1,2 1,2,3 1,2,3,9 2 2,3,9 2,3 阅读全文

摘要： // 4. [R1D]传送.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* #4. [R1D]传送 https://bs.daimayuan.top/p/4 时空限制: 1S/512M 难度: 8 提交: 1043 通过: 134 题目描述: 给定 n 个格子和 阅读全文

摘要： dp[i]表示到数列第i位的最小花费，那么他要么是从前面K个相同数字发展而来的，要么是前面K个连续递增数字发展而来的。 要么就是增加的单个数字的花费而来的。 但是复杂度应该是N^2 ，比赛时候感觉会超时的，结果居然可以ac // 112. [R19D]构造序列.cpp : 此文件包含 "main" 阅读全文