摘要：
1.1 概要 目标 从头制作Cb编译器 可执行文件是怎样的文件 在Linux上，是符合ELF（Executable and Linking Format）。file命令能够查看文件时是否ELF形式。ELF代码中包含机器语言。 gcc命令是如何生成可执行文件的 一般来说，需要经过预处理->编译->（狭 阅读全文
摘要：
题目 http://poj.org/problem?id=1201 题意 给你n个整数区间(5e4数量级），要求给出一个最小的整数集合，这个整数集合至少与第i个区间有ci个重合整数 思路 很裸的差分约束，若令dp[w]为在[0, w]中取多少个整数，明显dp[bi] - dp[ai-1] = ci。 阅读全文
摘要：
题目 http://poj.org/problem?id=3267 题意 有长为L的字符串(L<=600)，现在问最少去掉多少个字符，使得字符串由字典中的词不重叠地构成。 字典中含有k(k<=300)个词，每个词长度最多为25 思路 最粗暴的想法：假设当前已经匹配到i为第k个单词的结尾，向前找到第k 阅读全文