摘要:
我真傻,真的。这么简单的题都想了半天 其实挺简单的。暴力记录每一个约数出现的个数。 然后考虑输出答案。 可以想到,答案是逐渐变小的,而每个约数出现次数随着其增长而减小。 于是可以用一些玄学技巧来找出答案。 阅读全文
摘要:
难啊! 分析题目,发现书高范围挺小的,估摸着是个状态压缩。 然后就卡住了,再然后无比熟练的找到了题解 先思考状态吧。首先前 i 个,选 j 个肯定是要有的。 决策肯定是选和不选。 不选的时候,messval的值肯定跟上一个结尾的高度有关,所以状态里肯定有结尾的高度。 很明显,肯定要记录 拿走或者剩余 阅读全文
摘要:
仔细审题, 冷静分析, 看到一句话: 当两只河蟹封锁了相邻的两个点时,他们会发生冲突 一条边必须且只能被一个点覆盖. 想到了什么? 二分图! 然后就可以愉快的码了. 需要注意的是, 这张图不一定联通, 所以每一个联通快的黑白染色数目要单独统计, 而不能一起统计. 正解: 错误: 阅读全文