2014年10月30日
【vijos】1770 大内密探（树形dp+计数）
摘要： https://vijos.org/p/1770不重不漏地设计状态才能正确的计数QAQ虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。之前设的状态错了。。。应该设f[i][0]表示i点不取且至少有一个儿子取，且保证i点被覆盖f[i][1]表示i点取儿子任意，且保证i点被覆盖f[i][2... 阅读全文
posted @ 2014-10-30 18:05 iwtwiioi 阅读(528) 评论(0) 推荐(0) 编辑