2017年9月26日
Luogu【P3609】蹄子剪刀布（DP+滚动数组）
摘要： 题目链接 （突然高兴 又一次瞬间想出转移方程并一遍A掉！！233333（虽然从二叉苹果树那题开始我就发现我的方程好像跟别人不大一样 （所以这样就可以名正言顺的水题解了 设f[i][j][k]表示考虑FJ出的前i个手势，Bessie变了j次之后，用k表示的手势到目前为止赢了FJ的最多次数。 则考虑FJ 阅读全文
posted @ 2017-09-26 12:41 Konoset 阅读(249) 评论(0) 推荐(0) 编辑
【Luogu】P1330封锁阳光大学（bfs染色）
摘要： 题目链接 这题恶心死我了。 bfs染色，统计每个联通块两色的个数，ans加它们的最小值。 阅读全文
posted @ 2017-09-26 10:42 Konoset 阅读(139) 评论(0) 推荐(0) 编辑
【Luogu】P1040加分二叉树（区间DP）
摘要： 题目链接 区间DP，因为中序遍历的性质：区间[l,r]的任何一个数都可以是该区间的根节点。 更新权值的时候记录区间的根节点，最后DFS输出。 见代码。 阅读全文
posted @ 2017-09-26 07:22 Konoset 阅读(174) 评论(0) 推荐(0) 编辑