tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状 ...
分类：
其他好文 时间：
2021-06-24 17:52:19
阅读次数：
0
矩阵链乘法 1.问题 设A1,A2,A3,…,An为 n 个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。 给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 2.解析 蛮力法 枚举所有可能的乘法次序，针对每种次序计算基本运算的次数， ...
分类：
其他好文 时间：
2021-06-23 16:44:29
阅读次数：
0
《C++程序设计实践》实验2 一、程序设计题（共10小题，100分） 题型得分 100 【描述】 求一元二次方程 的根，系数a、b、c为浮点数。 【输入】 输入a、b和c。 【输出】 若无穷解，则输出：Infinitely solution。 若无解，则输出：No solution。 若是一个实根， ...
分类：
其他好文 时间：
2021-06-21 20:04:41
阅读次数：
0
Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类：
其他好文 时间：
2021-06-21 20:03:20
阅读次数：
0
1、枚举类的理解 /** * 一、枚举类的理解 * 1）枚举是什么意思 一一列举出来 有限的 确定个数的 * 2）枚举类的理解：当前类的对象是有限个的、确定的 能一一的列举出来，我们称此类是枚举类， 这里例如 季节这个类就 四个季节， Season 就四个对象 Season * 就是枚举类 * * ...
分类：
其他好文 时间：
2021-06-20 17:50:19
阅读次数：
0
现在编译器编译类时按照如下顺序： ①类成员的声明 ②成员函数的函数体在类全部可见后开始编译 而类成员的编译顺序则按照成员在类中的声明顺序进行编译，其中类成员包括：①数据成员②成员函数③嵌套类型（nested type）④枚举成员⑤模板成员。 由于成员函数的声明包括返回类型，函数名和形参列表。所以其中 ...
分类：
其他好文 时间：
2021-06-19 19:13:40
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
Java小游戏实战开发——贪吃蛇小游戏 1、Direction类。 Direction：用于存放上下左右四个键。 package com.games; /* *枚举：就是几个固定的常量 */ public enum Direction{ UP,DOWN,LEFT,RIGHT } 2、Snake类 S ...
分类：
编程语言 时间：
2021-06-18 20:09:10
阅读次数：
0
