"题目" 正解 一种很套路的笛卡尔树DP…… 看着那个绝对值很烦，于是我们考虑一种全新的转移方式。 考虑把数字从小到大，一个一个插入当前序列的空隙中。 于是我们就可以知道这个数字对答案的贡献。 比如，如果当前它两边没有数字，那么系数就是$ 2$， 如果一边有数字，系数就是$+1 1$也就是$0$， ...
分类：
其他好文 时间：
2020-01-28 21:02:45
阅读次数：
61
rest风格，representational state transfer,表述性状态转移，是一种软件架构风格，简单的来说，参数的传递不再使用？或者&，使用的是/ 类似于 其中springmvc框架提供了对rest风格的支持。 需求：根据用户id去查看对应用户的明细信息 UserControlle ...
分类：
Web程序 时间：
2020-01-28 19:03:13
阅读次数：
94
题目描述： 题解：二维动态规划，状态为天数以及依次完成的任务数。注意题目给出的限制，任务需要依次执行，这为构造状态转移方程提供了先决条件。 定义dp[i][j]表示i天完成前j个任务的最小难度。状态转移的时候，遍历第i个可能完成的所有工作并取最小值就可以了，记dis[i][j]为第i个job至第j个 ...
分类：
其他好文 时间：
2020-01-28 18:58:09
阅读次数：
82
/*题都是有一个状态转移方程式 ， 只要推出方程式就问题不大了，首 先对于gameboy来说他下一秒只能 在0~10这十一个位置移动， 而对于1~9这九个位置来说他可以移动（假设他现在的位置为x）到x+1，或者x-1，或者x； 0和10这两个位置只有两个位置可以移动， 可以用dp[t][x]，t秒的 ...
分类：
其他好文 时间：
2020-01-28 17:42:43
阅读次数：
88
题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100，数组的大小不会超过 200来源：https://leetcode-cn.com/problems/partition-equal-subset-sum/ 法一： ...
分类：
其他好文 时间：
2020-01-28 17:27:15
阅读次数：
67
「BJOI2019」奥术神杖 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘力量帮助她们战胜地灾军团。 在付出了惨痛的代价后，精灵们从步步凶险的远古战场取回了一件保存尚完好的神杖。但在 ...
分类：
其他好文 时间：
2020-01-28 12:11:19
阅读次数：
63
难度 super hard 题意 "官方中文题意" 做法 定义1 ：$G$为邻接矩阵，$I$为单位矩阵 定义2 ：$H$为转移矩阵，可以不动，即$H=G+I$ 定义3 ：$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G ...
分类：
其他好文 时间：
2020-01-28 00:04:23
阅读次数：
79
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 ...
分类：
其他好文 时间：
2020-01-27 13:59:07
阅读次数：
87
裸的DP,难度标签要改 用$f[i][j]$ 表示前$i$种花且第$i$种花选第$j$个花盆的最优解 用$a[i][j]$ 表示第$i$种花选第$j$个花盆的美学值的话 状态转移方程： $f[i][j] = max(f[i 1][k](k using namespace std; char ch; ...
分类：
其他好文 时间：
2020-01-27 13:45:21
阅读次数：
50
Lucas定理 内容 $$ C^{n}_{m}\equiv C^{\lfloor \frac{n}{p}\rfloor}_{\lfloor \frac{m}{p}\rfloor} \times C^{n\%p}_{m\%p}\quad(mod\;p) $$ 条件是 $p$ 为质数。 $Lucas$ ...
分类：
其他好文 时间：
2020-01-27 09:47:59
阅读次数：
89
