[NOI2020]制作菜品 题解
摘要:题意分析 给出 $n$ 个数和 $m$ 个 $k$ ,可以某些 $k$ 拆两个正整数,使得拆后的数可以拼成给出的 $n$ 个数。 思路分析 上面的解释是因为这样写比较方便,实际上按照题意应该是用 $n$ 个数拆分拼成 $m$ 个 $k$ 。 观察数据范围,发现有 $m\geq n-2$ 的限制和 $
阅读全文
posted @
2020-10-21 12:43
TEoS
阅读(247)
推荐(1)
[NOI2020]命运 题解
摘要:题意分析 给出 $m$ 条直链,要求每条链上至少选中一条边,求方案数。 思路分析 想到用 DP 求解,自下向上统计。可以发现,对于下端点相同的链,若上端点最深的链满足条件,则这些链都会满足条件。另外,若一些对于经过一个节点的链,若比这个节点更深的边全部不选,则可以等同于这些链的下端点相同。 因此,可
阅读全文
posted @
2020-10-15 22:26
TEoS
阅读(268)
推荐(0)
CSP-S2020 游记
摘要:Day -26 月考和初赛同一天,过草 大概 CCF 也没想到会有毒瘤学校在周日月考吧 甚至连电力公司都挑了今天停电 很快乐地把月考翘了 早上终于可以睡晚一点 七点多到学校坐车,路上又看了一点资料啥的 到考点看见一群巨佬,感觉我好菜啊 考点门口还有培训机构分初赛复习资料,竟然还有印错的,害人不浅 还
阅读全文
posted @
2020-10-11 17:48
TEoS
阅读(297)
推荐(0)
2020年泉州市信息学国庆模拟赛(提高组) 题解
摘要:Oct.1st-Oct.6th,2020 GuideD1T1 D1T2 D1T3 D1T4D2T1 D2T2 D2T3 D2T4D3T1 D3T2 D3T3 D3T4D4T1 D4T2 D4T3 D4T4D5T1 D5T2 D5T3 D5T4D6T1 D6T2 D6T3 D6T4 D1T1:回家(h
阅读全文
posted @
2020-10-08 21:24
TEoS
阅读(136)
推荐(0)