随笔分类 - 中途相遇法
摘要:题意 题意给定n个大写字母组成的字符串,选择尽量多的串,使得每个大写字母都能出现偶数次。n<=24,每个字符串中每个字母最多出现一次。 分析 这是训练指南上的一道中途相遇法的简单题,但是好像也能爆过去?? 我们还是按照惯用的套路,把n个字符串分为两部分,第一部分有n/2个字符串,另一部分有n-n/2
阅读全文
摘要:题意 在双胞胎兄弟Eric与R.W的生日会上,他们共收到了N个礼物,生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi,他们要求各自分到的礼物数目|numv-numw|<=1,并且各自所衡量的礼物价值的差值|sumv-sumw|尽可能小,现在他们
阅读全文