在这个随笔中,会有笔者的一些 CodeForces 做题笔记,包括但不限于思想、解题技巧、代码实现等。CF1926G Vlad and Trouble at MIT \(\texttt{*1900}\)。TAG: \(\texttt{树形 dp}\)
\(dp_{i,S,P}\) 为 \(i\) 的子树内是否存在 S 和 P 的状态。
转移方程为:当 \(s_i\) 为 C 时
…
《Programming from the Ground Up》学习第6天,p95-p102总结,总计8页。
一、技术总结
1.directive(伪指令)
很多资料喜欢把directive和instruction都翻译成“指令”,这样在看到指令这个词时就不知道到底指的是什么?这里参考其它人的做法,将directive称为“伪指令”。
2.re…