摘要：
在生活中们有时会遇到一些有关字符串匹配的问题。 这时打暴力往往显得很愚蠢，效率低下。 所以就需要一些算法和数据结构来提高效率。 Hash Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是 阅读全文
摘要：
题目传送门 我们设f[i]表示用机器A加工，时间还剩下i时的最优加工时间。 对于每一个时间可以加工的物品，有以下几个选择： 1、用机器A加工 2、用机器B加工 3、A和B一起加工 所以得到方程： f[j]+=a[i][2]//用机器B加工，所以时间还剩j。 f[j]=min(f[j],f[j-a[i 阅读全文