##0x00 起源和定义
动态规划（dynamic programming）其中 programming 是数学领域中规划，优化的意思
1956年Bellman的著作 dynamic programming 首次提出动态规划这个概念。
著名的最短路算法—— bellman-ford 算法也用 bellman 来命名。

动态规划有以下几个概念：

• 阶段
• 状态
• 决策
• 无后效性

前言

为了某个比赛写了个Java的C/S架构的类早期QQ的聊天软件。
两个Jar包，为了在线上运行，买了一个月的aliyun(linux)
然后学习了一下如何在两台linux之间传文件，主要有sftp和scp两个命令。

补充：需要在云服务器上后台运行程序 涉及到的命令

前言

本周的专题是maximum sum，即求最大子串和，或最大子数组和。（下文称最大子串和）
题意是：给出一串数, 范围是N, 在若干个子串中，求出子串之和最大的那一个。
如0，-2，3，5，-1，2， 最大子串和是9, 由3，5，-1，2得到。

这类问题在编程之美以及各类笔试题中有出现，网上对这类问题的解法多且杂。
现归纳如下：

#0x00 序

最近参加一个比赛，做了一个Java的类聊天系统，有服务端和客户端。
基本功能全部完成后，开始导出Jar包，项目引入了第三方Jar包。
在Eclipse中，不支持项目包含三方Jar导出单一Jar包，尝试fat jar最终没能安装上，
不知道是什么原因（在线安装插件，安装失败，下载好放入plugin，不成功，linux环境）

最终放弃，跑到Netbeans中找解决方案

#0x00 解决方案

#0x00 前言

国内的xctf一年间吸引了很多的安全爱好者（dog），安全从业人员，还有我这种不知道算不算入门的菜鸟。
这个月参加了几场比赛，总结为四个字就是：签到，看题。
接下来我要写一个系列，写写我如何进步，如何我如何成长，那就从MISC开始吧，我要以刷ACM的姿态刷遍所有题。。。
当然，我会参考各位大神的解法，并贴出出处。

#0x01 内容

每一道MISC的题有涉及一个或多个知识点，我会将我做过的题归类总结在这里。

• 文件系统
• wireshark 的使用
• 图片二进制

0x02 真题回顾

定义

什么是最长公共子序列（LongestCommon Subsequence, LCS）?
一个序列S任意删除若干字符得到新序列T，则T叫做S的子序列。
两个序列X和Y的公共子序列中，长度最长的哪个，定义为X和Y的LCS

举个例子：
X：13455
Y：245576
T：4 5 5
T即是X和Y的最长公共子序列。

##问题

环境：linux(openSuSE 13.1)
之前碰到过好好多次乱码问题。主要有

• 从学校 ftp 上下载压缩包，解压，乱码
• 从同学 windows 上拷贝压缩包，解压，乱码
• 从网络上（如某云盘）打包下载文件，解压，压缩包

以上解压工具用的是 unzip ，linux下GUI中的解压功能应该是一样的。

##0x00

周末的 boston key party ctf 比赛，第二天注册了帐号玩了一下，也仅仅能够做一些简单题。
题目类型有二进制，逆向，加密，”School bus”
所谓的学校汽车应该就是指学生能做的题吧，我也只能做这些了。

“School bus” 分类下的题目有这些：

• Park Street : 10 (pass)
• BU Central : 10
• Brigham Circle : 25 (pass)
• Longwood Medical : 25 (pass)
• Museum of Fine Arts : 25 (pass)
• Northeastern Univ. : 25 (pass)
• Symphony : 25 (pass)
• Prudential : 25 (pass)
• Heath Street : 100
• Riverside : 200

接下来一个一个分析吧。

冬去春来。
寒假过去，新学期到来。
是该总结一下了。

##基础题
安全宝情人节一个活动，算是ctf相关吧。
Q1Q2略过
Q3：在源码的js中找到flag：wo ai anquanbao
Q4：值得一提