XXVII.CF573E Bear and Bowling 考虑暴力的DP。设 \(f_{i,j}\) 表示前 \(i\) 个元素中选择长度为 \(j\) 的子序列所能得到的最大收益。 考虑由 \(f_i\) 转移到 \(f_{i+1}\)。明显，一共有两种转移方式：\(f_{i,j}\righta ...
分类：
其他好文 时间：
2021-04-05 11:56:10
阅读次数：
0
在使用组件a-select 中 添加v-model 绑定，会容易造成 select属性的placeholder失效： 原因时因为palceholder的机制时如果没有输入值就会显示，如果有值（v-model双向绑定一般都有默认值）就不会再显示了 因此我们经常使用初始化数据为空或null的习惯，让pl ...
分类：
其他好文 时间：
2021-04-05 11:46:19
阅读次数：
0
3.31Java面向对象和面向过程 本章内容 面向过程语言介绍 面向对象语言介绍 面向过程语言 代表: C语言 面向对象语言 代表： C++、Java 两种语言的区别与联系 共同点： 面向过程和面向对象都是对软件分析、设计、开发的一种思想，它指导着我们以不同的方式去分析、设计、开发软件 面向过程 特 ...
分类：
编程语言 时间：
2021-04-02 13:36:09
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题（ 很容易想到一个区间DP状态：设 \(f_{i,j,k}\) 表示第 \(i\) 条链子，\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类：
其他好文 时间：
2021-04-02 12:51:30
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格，每个格子有权值。一个回路在格子的边上，要求有$2\times k$次左转，其他都是右转，且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n ...
分类：
其他好文 时间：
2021-04-01 13:40:21
阅读次数：
0
###题意 有$n$种邮票，$m$个邮票集合$(1\leq n,m\leq 2000)$，每个邮票集合包含一段连续编号的邮票。计算最多选择$k(1\leq k\leq m)$个集合所能得到的最多的邮票种类。 ###题解 $dp[i][j]$表示前$i$个点取$j$个区间的最大值 ...
分类：
其他好文 时间：
2021-04-01 13:34:02
阅读次数：
0
COMP3322 BModern Technologies on World Wide WebAssignment TwoTotal 10 pointsDeadline: Mar 29, 2021 23:59OverviewYou are going to design and develop a ...
分类：
其他好文 时间：
2021-04-01 13:12:04
阅读次数：
0
地址 https://vjudge.net/problem/POJ-2229 题目大意是输入一个数字 输出以2的幂相加等于它的所有方案,数目较大保留最后九位即可 解答 根据图中示例 7有6种组合方式 1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1 ...
分类：
其他好文 时间：
2021-04-01 13:09:05
阅读次数：
0
LXXIII.[USACO19DEC]Greedy Pie Eaters P 考场上写了个暴力贪心（因为看到题面中的 greedy ……）然后光荣爆炸…… 因为$n\leq 300$，考虑区间DP。 设$f[i][j]\(表示有且只有区间\)[i,j]\(里的\)\pi$被吃完后的最大收益。 则我们 ...
分类：
其他好文 时间：
2021-03-31 12:19:16
阅读次数：
0
