随笔分类 -  MT-组合-序列问题

【题解/总结】两双手(格路问题)/格路问题的某一本质
摘要：【题解】两双手(格路问题) 题目大意：求从$(0,0)$到$(Ex,Ey)$不经过给定障碍点的方案数。你每次移动只能是 加上 向量$e_1$或者向量$e_2$，$e_1,e_2$中的基底都是整数。 考虑转化一下这个问题，从某个点走到在他右上角的某点需要加上$ae_1+be_2$，这样我们就可以解出$ 阅读全文
posted @ 2019-09-22 11:48 谁是鸽王 阅读(584) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019] 区间(经典组合问题+ set)
该文被密码保护。
posted @ 2019-09-17 16:10 谁是鸽王 阅读(11) 评论(2) 推荐(0) 编辑
【题解】方块染色(容斥原理+巧妙分类)
摘要：【题解】方块染色(容斥原理+巧妙分类) 刚开始以为是道容斥，写了这个错误程序 这显然是错的，容斥套容斥，我不知道为什么我敢交上去(可能是对了样例) 后来我通过仔(bai)细(du)思(ti)考(jie)获得了启示 设$dp(n)$为$n$个时的方案数 假如我已经知道前面$n 1$的方案，现在要知道$ 阅读全文
posted @ 2019-08-26 22:25 谁是鸽王 阅读(373) 评论(0) 推荐(0) 编辑
【题解】[CJOI2019]天生丽质鸡(计数DP)
该文被密码保护。
posted @ 2019-08-22 09:40 谁是鸽王 阅读(13) 评论(0) 推荐(0) 编辑