摘要: 题目链接 https://www.luogu.com.cn/problem/P2607 分析 这道题看了的确很眼熟,加一个0/1状态就可以进行转移了,后来才知道是没有上司的舞会那道题的思路。 打完一个树形DP后感觉有些问题—————它一开始的状态可能不是一棵树啊,的确如果是树的话,和没有上司的舞会是 阅读全文
posted @ 2020-04-23 18:50 An_Fly 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://codeforces.com/problemset/problem/1215/D 分析 ~~这道题算是一道比较水的博弈论?~~不知道为啥我写了一个很清奇的思路。。。。 首先数据中的给出的一串字符串没必要都存,只保存两边分别的?数量和总的数字和。 最简单的就是样例一的情况,如果没 阅读全文
posted @ 2020-04-23 08:26 An_Fly 阅读(103) 评论(0) 推荐(0) 编辑