卢俊达

Russian President Vladimir Putin has signed into law a ban on Americans adopting Russian orphans.

俄罗斯总统弗拉基米尔·普京已经签署一项法案，禁止美国人领养俄罗斯的孤儿。

开始以为是搜索，按照不同物品不同数量枚举，超时。又在这基础上剪枝，考虑了币值之间的倍数关系，想把一个货币体系化简为货币值之间互质的情形，但写了一下感觉太复杂了。又按照钱数递减搜索，每次减去某一种币值并去掉重复情况…搞了n久还是超时，唉~。最后感觉可能是动态规划，但想不出个所以然来。无奈只好求助于nocow，发现这货竟然是背包！

没往背包上想可能是因为这个背包问题没用到物品价值这一属性吧，换句话说这个背包并不是要求出某一条件下的最大价值。

有v种币值和一个钱数n，问用给定币值可以有多少种方案构成n。

给出序列1 2 3 … n，在序列的每个数字之间可以决定是否插入符号“+”、“-”。输出所有结果等于0的式子。

给出一个模式串集合和一个被匹配串，问被匹配串的前多少位可以由模式串组成。

小机箱方案重在节约空间。在兼顾一定性能的基础上，向低性价比妥协了。FT03 MINI机箱只能配非标准的小电源，主板也需要小板，散热器选择更少。由于E3不能超频，对散热器要求也就降低了，因此选择原盒。

性价比方案选择普通机箱。相比小机箱方案，内部空间大，选择性更高。配置多是目前的主流产品，兼顾性能与价格。

给出一些模式串和一个被匹配串，若被匹配串包含模式串或其反转，则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。

给出一个矩阵和一些字符串，求字符串在矩阵中出现的位置及其方向。