有一定思维难度的题目。。看了mps大爷的题解才会做（%%% mps） 考虑暴力O(n^2)dp的算法，只有当A[i] == B[j]时才会+1。我们可以利用这个性质，记录下每个数在A[i]中的5个位置。然后从前往后扫描B，顺便转移。转移时要维护前缀max，这个可以用树状数组随意维护一下。时间复杂度是
分类：
其他好文 时间：
2016-02-27 15:02:04
阅读次数：
164
大家好这里是OI退役的蒟蒻MPS的数学博客，也就记录点自己对数学的感想或者经验或者有趣的题目或结论什么的。。卖个萌先>.<至于为什么要在初三退OI，我不想说。。我选择的路不会后悔至于我的web为什么是choujing,我才不会告诉你那是我女票的名字欢迎大家来踩！(づ￣ 3￣)づ
分类：
其他好文 时间：
2015-12-01 23:10:57
阅读次数：
298
MRP 模块测试记录 构思：创建Shirt成品物料，它由Cloth和Button组成。1*Shirt=1*Cloth+8*Button。 首先创建这三个物料（复制模板创建），并分配给T02。 创建BOM，将这三个物料关联起来。 分别创建资源（人工和设备）制造Cloth和Button。 分别创建两个部门（HumanDep和Mach...
分类：
数据库 时间：
2015-10-11 00:32:07
阅读次数：
497
0.先来个例子：CREATE OR REPLACE SYNONYM IMWSAPP.TB_IWR_MPS_PROCESS_LOG_X FOR IMWS.TB_IWR_MPS_PROCESS_LOG_X;
synonyms是对可以跨schema的表的代理，主要做对表，权限的管理。
跟view视图类似，但是view只能在同一个schema下，
比如：一个synonyms名叫IFINAPP，他...
分类：
其他好文 时间：
2015-04-30 12:39:24
阅读次数：
145
private void frmPrintUserPay_Load(object sender, EventArgs e) { //数据集： liuxw_MPS.PMSDataSet.PayDataSet ds = new PMSDataSet.PayDataSet(); liuxw_MP...
分类：
其他好文 时间：
2015-04-09 10:26:15
阅读次数：
163
#include #define pb push_back#define mp make_pair#define esp 1e-8//#define lson l, m, rt>>>>>\n";#define TL cerr MPS;typedef pair PII;typedef MPS::...
分类：
编程语言 时间：
2015-03-02 16:27:55
阅读次数：
237
《商务旅行》解题报告by mps 【题目描述】 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都...
分类：
其他好文 时间：
2015-01-02 18:43:05
阅读次数：
291
SPFA算法及其应用和优化by mps【问题引入】 又是一年春运时，因为睡懒觉而导致抢不到票的你，只能打车回家了，而无疑会消耗许多钱财（黑车...），为了尽可能的节省钱，你希望走的是最短路，路途中会经过n个城市，而你每次经过两个城市之间的高速公路时，都会损耗Ci元，假设其中包含了所有的价钱（邮费，过...
分类：
编程语言 时间：
2014-12-28 12:52:33
阅读次数：
140
归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);...
分类：
编程语言 时间：
2014-12-23 23:49:24
阅读次数：
261
NOIP2014提高组总结-by mps 尽管今年没参加NOIP2014提高组，但是做了一下，还是有感受的，在这里写出我500分的思路（满分以后会更改，毕竟能力有限......）Day 1T1 生活大爆炸版石头剪子布【题目大意】 石头剪子布大家都玩过，只不过这题加了“斯波克”和“蜥蜴人”，事实上还是...
分类：
其他好文 时间：
2014-12-19 01:53:36
阅读次数：
256
