2019年7月18日
P1129 [ZJOI2007]矩阵游戏 二分图匹配
摘要： 思路：脑子+二分图匹配 提交：1次（课上讲过） 题解： 发现：如果符合题意，那么行和列一定是一一匹配的（必要条件），所以最大匹配必须是$n$。 同时我们发现，一定可以通过交换行列的方式，将（看起来）有交错的最大匹配，转换成符合题意的状态。 所以最大匹配是$n$即为判断依据。 2019.07.18 阅读全文
posted @ 2019-07-18 20:52 LuitaryiJack 阅读(224) 评论(0) 推荐(1) 编辑
Luogu P2602 [ZJOI2010]数字计数 数位DP
摘要： 很久以前就。。。但是一直咕咕咕 思路：数位$DP$ 提交：1次 题解：见代码 2019.07.18 阅读全文
posted @ 2019-07-18 18:48 LuitaryiJack 阅读(215) 评论(0) 推荐(1) 编辑
题解 BZOJ1026 & luogu P2657 [SCOI2009]windy数 数位DP
摘要： BZOJ & luogu 看到某大佬AC，本蒟蒻也决定学习一下玄学的数位$dp$ (以上是今年3月写的话（叫我鸽神$qwq$）) 思路：数位$DP$ 提交：2次 题解：（见代码） 2019.07.18 阅读全文
posted @ 2019-07-18 17:11 LuitaryiJack 阅读(267) 评论(1) 推荐(1) 编辑