很经典的动态规划，Maxsum Plus dp[i][j]表示将i个数字，分为j的段不相交子段的最大字段和，容易得到: dp[i][j] = max(dp[i-1][j],dp[k][j-1])+a[i] k∈[j-1,i] 因为数据范围过大，对其方程式进行压缩： dp[i-1][j]+a[i] 表 ...
分类：
其他好文 时间：
2018-01-27 11:23:59
阅读次数：
128
题意 给定$n$个数，求最长上升子序列的方案数 根据数据范围要求是$O(n\log n)$ 朴素的dp方程式$f_i=max(f_j+1),a_i a_j$，所以记方案数为$v_i$，则$v_i=v_i+v_j,(f_i=f_j+1)$，利用lis的$O(n\log n)$树状数组做法同时维护长度和 ...
分类：
编程语言 时间：
2018-01-25 00:12:05
阅读次数：
163
方程式： 1.1 估计参数 代表第i 个残差第i 个观测到的响应值和第i 个用线性模型预测出的响应值之间的差距 残差平方和（residual sum of squares ,RSS）： 等价于： 最小二乘法选择β0和β1来使RSS达到最小。通过微积分运算，使RSS最小的参数估计值为： 1.2评估系数 ...
分类：
其他好文 时间：
2018-01-19 18:48:50
阅读次数：
244
题目链接 逆推期望DP。设f[i][j]为1~i-1中吃到的宝物集合为j，在i~k轮能得到的最大期望分数。 如果不吃显然f[i][j]+=f[i+1][j]/n 如果吃就是f[i][j]+=max(f[i+1][j]/n,(f[i+1][j|(1<<k-1)]+q[k])/n) 然后照着这样的方程式 ...
分类：
其他好文 时间：
2018-01-06 15:58:44
阅读次数：
154
题目描述 作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。 但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)， ...
分类：
其他好文 时间：
2017-12-18 01:15:23
阅读次数：
155
P1994 有机物燃烧 题目背景 本来准备弄难点的，还是算了吧 题目描述 输入一种有机物，输出与氧气反应化学方程式中CO2和H2O的系数 输入输出格式 输入格式： 一行，一个字符串，表示有机物 输出格式： 两个数，分别为CO2和H2O的系数 输入输出样例 输入样例#1： 复制 C2H5OH 输出样例 ...
分类：
其他好文 时间：
2017-12-11 21:14:22
阅读次数：
196
P1994 有机物燃烧 P1994 有机物燃烧 P1994 有机物燃烧 题目背景 本来准备弄难点的，还是算了吧 题目描述 输入一种有机物，输出与氧气反应化学方程式中CO2和H2O的系数 输入输出格式 输入格式： 一行，一个字符串，表示有机物 输出格式： 两个数，分别为CO2和H2O的系数 输入输出样 ...
分类：
其他好文 时间：
2017-12-11 20:33:41
阅读次数：
195
现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input 有T组测试数据。以下有T(T<=100)行，每行代表一组测试数据。每个测试数据有n（1<=n<= ...
分类：
其他好文 时间：
2017-12-10 11:24:15
阅读次数：
155
在Python中，变量的概念基本上和初中代数的方程变量是一致的。 例如，对于方程式 y=x*x ，x就是变量。当x=2时，计算结果是4，当x=5时，计算结果是25。 只是在计算机程序中，变量不仅可以是数字，还可以是任意数据类型。 在Python程序中，变量是用一个变量名表示，变量名必须是大小写英文、 ...
分类：
编程语言 时间：
2017-11-28 01:26:37
阅读次数：
188
原文： https://www.cnblogs.com/Kalafinaian/p/7392505.html 前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同，ECC通过椭圆曲线方程式的性质产生密钥 ECC164位的密钥产生 ...
分类：
其他好文 时间：
2017-11-26 11:04:44
阅读次数：
383
