三道大原题,我就直接写了
T1 scoi2016 背单词
建一个 Trie 树,递推出每个点子树里 danger 节点的数量,每次贪心往比较小的那边走就可以了
T2 sdoi2017 树点染色
LCT + 线段树套路题,30 分钟码完
T3 hnoi2017 抛硬币
考场上只写了 30 ,还是太菜了 qnq
代码暂时没拿到,先咕,明天补
NOI 模拟赛
原文:https://www.cnblogs.com/Kong-Ruo/p/10526964.html