IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
共用体： 1.所有的成员变量的地址一致，等同于整个联合体的地址 2.联合体的大小是内部成员变量中，最大的成员变量的大小 3.修改其中一个成员变量的值，其他成员变量的值也随之修改 枚举： 通常是整形常量，不能浮点值，可以是负值，默认初值从0开始，后续较前一个+1，可以给任意常量赋值，后续+1，但是前一 ...
分类：
编程语言 时间：
2021-03-30 13:02:31
阅读次数：
0
什么是枚举类： 类的对象只有有限个，确定的。当需要定义一组常量时，强烈建议使用枚举类。若枚举只有一个对象, 则可以作为一种单例模式的实现方式。 枚举类的属性： 枚举类对象的属性不应允许被改动, 所以应该使用private final修饰 枚举类的使用private final修饰的属性应该在构造器中 ...
分类：
编程语言 时间：
2021-03-30 12:57:00
阅读次数：
0
因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个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
