| | | |

2019年7月6日

摘要：题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_f 题解: 讲一下官方题解的做法: 就是求那个图(官方题解里的)的拓扑序个数，设$dp[i][j]$表示有$i$个0色和$j$个非0色的图的拓扑序个数($i include include d 阅读全文

posted @ 2019-07-06 23:17 suncongbo 阅读(217) 评论(1) 推荐(0) 编辑

BZOJ 4422 Cow Confinement (线段树、DP、扫描线、差分)

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4422 我真服了。。这题我能调一天半，最后还是对拍拍出来的。。。脑子还是有病啊题解: 首先可以dp, 分情况讨论: 若下面右面都有栅栏则值为零，若仅下面有栅栏则dp值等于右面，若仅右面有阅读全文

posted @ 2019-07-06 19:58 suncongbo 阅读(314) 评论(0) 推荐(0) 编辑