P1005 矩阵取数游戏 区间DP。 可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。 转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++.h> #de ...
分类：
其他好文 时间：
2019-10-05 16:50:02
阅读次数：
105
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(register int i = (a);i > b;i --) 4 #de... ...
分类：
其他好文 时间：
2019-10-05 14:52:36
阅读次数：
60
矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/article/de ...
分类：
其他好文 时间：
2019-10-05 12:18:05
阅读次数：
72
子串是一个字符串中 连续 的一段，可以把它抽象为在字符串中插入两条边界线截取子串，如"abcde" "a|bc|de" 两个 “|” 截取一个子串 第一步：选第一个 “|” ，共有 n+1 个选项 第二步：选取第二个 “|” ，共有 n 个选项 因此共有 n (n+1) 个字符串，但是 因为第二步的 ...
分类：
其他好文 时间：
2019-10-05 12:12:00
阅读次数：
103
题目链接： "走这里" 题目分析： 考虑绝对值的几何意义，显然$b$里的数一定在$a$里出现过 离不离散化问题不大，用下标作第二位状态就行 设$dp[i][j]$表示第$i$个数，高度为$a[j]$时的最优解 方程见代码 代码： cpp include define int long long de ...
分类：
其他好文 时间：
2019-10-03 18:21:45
阅读次数：
77
最近学了一波模拟退火。个人感觉，就是随机算法，然后我们的目标点，一开始温度T高的时候会移动的剧烈，T小的时候移动的缓和（所以这就是为什么每一次移动的距离都是乘T）。然后真正的模拟退火是如果当前的tem比ans优，那就毫不犹豫地接受，否则则以一定概率接受。也就是那个exp（dE/T）> rand 那个 ...
分类：
其他好文 时间：
2019-10-03 14:45:02
阅读次数：
121
Python 数字(Number) Python 数字数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变数字数据类型的值，将重新分配内存空间。 以下实例在变量赋值时 Number 对象将被创建： 您也可以使用del语句删除一些数字对象的引用。 del语句的语法是： 您可以通过使用de ...
分类：
编程语言 时间：
2019-10-03 12:46:48
阅读次数：
134
先安装java JDK 从镜像网站下载tomcat 代码 http://mirror.23media.de/apache/tomcat/ 选取需要的版本， 注意，通常在bin目录下载文件就好了 这是具体的下载链接 需要启动时，直接 ...
分类：
其他好文 时间：
2019-10-02 22:48:28
阅读次数：
118
GPD Pocket 安装kali，需要使用澳洲著名黑客Re4son（https://whitedome.com.au/re4son/pocket-kali/）的版本。下载安装请按其教程。安装完成因kali-rolling官方源的问题，现在无法安装kali-linux-full。需要更改源为： de ...
分类：
系统相关 时间：
2019-10-02 19:04:10
阅读次数：
139
``` package com.example.xposedhook; import android.util.Log; import de.robv.android.xposed.IXposedHookLoadPackage; import de.robv.android.xposed.XC_Me... ...
分类：
其他好文 时间：
2019-09-30 16:54:51
阅读次数：
126
