因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1，他们对于每一个fi的状态都有不同的贡献，因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; ...
分类：
其他好文 时间：
2021-03-29 12:48:27
阅读次数：
0
题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类：
其他好文 时间：
2021-03-29 12:31:50
阅读次数：
0
A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k, ...
分类：
其他好文 时间：
2021-03-18 14:25:40
阅读次数：
0
public static class DescriptionUtil { /// <summary> /// 获得枚举的Description /// </summary> /// <param name="value">枚举值</param> /// <param name="nameInste ...
分类：
其他好文 时间：
2021-03-18 14:08:16
阅读次数：
0
57. 插入区间 题目链接 枚举 枚举每个区间，判断该区间与需要插入的区间是否相交 若不相交，且比需要插入的区间小，那么直接放入List中 若不相交，但比需要插入的区间大，那么先把区间插入，再把这个区间放入List 若相交，则把这个区间和需要插入的区间合并，继续枚举 class Solution { ...
分类：
其他好文 时间：
2021-03-17 14:30:31
阅读次数：
0
JS中的可枚举属性与不可枚举属性 什么是枚举？枚举是指对象中的属性是否可以遍历出来，再简单点说就是属性是否可以以列举出来。 一、怎么判断属性是否可枚举 在JavaScript中，对象的属性分为可枚举和不可枚举之分，它们是由属性的enumerable值决定的。可枚举性决定了这个属性能否被for…in查 ...
分类：
Web程序 时间：
2021-03-16 13:47:53
阅读次数：
0
题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( ...
分类：
其他好文 时间：
2021-03-16 11:53:50
阅读次数：
0
在做到codeforces1488E Palindromic Doubles 的时候，需要求出一段序列所有LIS的可行起点，没学过相关的做法，自己想了一个。 假设我们已知一个lis数组，其中lis[i]代表以a[i]结尾的最长LIS，vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类：
其他好文 时间：
2021-03-16 11:48:37
阅读次数：
0
题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数 ...
分类：
其他好文 时间：
2021-03-12 13:00:43
阅读次数：
0
Java 中的枚举类和注解 1. 枚举类的使用 当需要定义一组常量时，强烈建议使用枚举类。要求类的对象是有限个且是确定的。例如：星期、性别、季节、支付方式... 如果枚举类中只有一个对象，则可以作为单例模式的实现方式。 如何自定义枚举类（JDK5.0之前） 声明枚举类对象的属性。 创建私有化构造器。 ...
分类：
编程语言 时间：
2021-03-09 13:20:45
阅读次数：
0
