摘要:
简单题 所以,因为 $a_i$ 互不相同,所以发现对于一种数的和 $k$,只有唯一的一对 $a_i+a_j=k$,因此不用考虑选数产生后效性。考虑开一个桶记录每个和出现的次数,最终取最大值即可。 // Problem: Mike and Children // Contest: Luogu // U 阅读全文
摘要:
乱搞。 考虑对于每个点,它能染的颜色色的数量的限制是任何两个距离不大于 $2$ 的不同节点。考虑直接按 $\operatorname{dfs}$ 序顺序染色。不用考虑每个点到底染了什么颜色,显然答案至与和它距离不大于 $2$ 的不同节点已有多少个被染了色有关。直接任意钦定一种顺序跑一遍即可。 #in 阅读全文
摘要:
学校办跳蚤市场。 高一2班有天才老哥买保险:每月5块钱,丢了饭卡赔12(在学校补办饭卡要15) 目前见到最有创意的项目。果断投保。 阅读全文