摘要：
DAG图。 f[i][j][k] = ∑f[ii][jj][kk]，ii，jj，kk分别为i，j，k的直接后继 时间复杂度是O(n^6)的，需要优化。 另开一维枚举当前要走的人。 我们假定先走k，再走j，最后走i，目前在i，j，k。 f[i][j][k][0]表示k，j，i走完下一轮继续走k，j，i 阅读全文
摘要：
我还只有二十几岁，总应该相信点什么吧。 7.10午后坐火车赶到北京。一路上火车行驶在茫茫云海里。车窗外的世界是这样子的：一片广袤的原野，笼罩着一层浓浓的雾霾。北京的空气实在不是一般的糟糕。虽是夏天，到的时候也是不见太阳，污浊的空气，每一次的呼吸都让人不痛快。到的时候还是挺早的，但却被黑店商家给坑了。 阅读全文
摘要：
题意转换为：给定n个数，求两个最长的不相交的LIS。 dp[i][j]表示当前两个LIS末尾为i和j时的dp值。（其实是 <= i和 <= j时的dp值） dp[i][j] = max(dp[i][k])+1, k <= j; 我们只要先将答案存在一个数组里，然后统一更新dp数组的行值与列值即可。 阅读全文
摘要：
http://www.cnblogs.com/weidiao/p/5124106.html 改自学长的博客。 我们的目标是写一个程序实现自动登录校园网。而这基于的是表单的post机制。 输入校园网网址：tree.neu.edu.cn，弹出界面如下： 观察到进入该界面后网址变为“http://tree 阅读全文
摘要：
https://www.cnblogs.com/zuoxiaolong/p/life53.html javac Source.java javac类似于make，javac总是在当前目录查找文件 当Source.java内使用了其它类，如abc.class，javac会自动查找abc.class，未 阅读全文
摘要：
拍照 树状数组(SB了)。求出静止状态下，每个点能看到多少个向右开的船c1[i]，多少个向左开的船c2[i]。 max{c1[i] + c2[j], (满足i <= j) }即为答案。从后往前枚举i即可。 注意要离散化，否则会Tle。 1 #include <bits/stdc++.h> 2 typ 阅读全文
摘要：
All X 等比数列求和一下 A/B MOD C = A MOD (B*C) / B 或者分治一下 Sitting in Line 状压+拓扑dp dp(i, j)表示当前二进制状态为j，当前状态的最后一个数字是a[i]，然后按照拓扑序dp进行更新，并用一个bool数组记录是否在队列中。 网上还有其 阅读全文
摘要：
Tomcat的安装较为简单，尤其是Tomcat的安装文件apache-tomcat-7.0.19-windows-x86.zip，直接解压至目标目录下即可。 Tomcat的安装目录下包括bin、conf、lib、logs、temp、webapps、work文件夹。 bin：存放着启动和关闭Tomca 阅读全文
摘要：
首先是 Martrix67 的博文：http://www.matrix67.com/blog/archives/682 然后是morejarphone同学的博文：http://blog.csdn.net/morejarphone/article/details/50677172 因为是偶然翻了他的这 阅读全文