2018年10月17日
2018.10.17模拟赛
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:31 Monster_Qi 阅读(5) 评论(0) 推荐(0) 编辑
LUOGU P4253 [SCOI2015]小凸玩密室(树形dp)
摘要： "传送门" 解题思路 玄学树形$dp$，题目描述极其混乱。。。看错了两次题，设首先根据每次必须点完子树里的灯才能点别的，那么点灯情况只有两种，第一种是点到某一个祖先，第二种是点到某一个祖先的兄弟。所以可以设出状态$f[i][j][0/1]$表示以$i$为根的子树已经点完，$0$表示下一步点到$j$祖 阅读全文
posted @ 2018-10-17 17:29 Monster_Qi 阅读(160) 评论(0) 推荐(0) 编辑