2019年8月26日
【题解】方块染色(容斥原理+巧妙分类)
摘要： 【题解】方块染色(容斥原理+巧妙分类) 刚开始以为是道容斥，写了这个错误程序 这显然是错的，容斥套容斥，我不知道为什么我敢交上去(可能是对了样例) 后来我通过仔(bai)细(du)思(ti)考(jie)获得了启示 设$dp(n)$为$n$个时的方案数 假如我已经知道前面$n 1$的方案，现在要知道$ 阅读全文
posted @ 2019-08-26 22:25 谁是鸽王 阅读(362) 评论(0) 推荐(0) 编辑
【题解】Leyni，罗莉和队列(树状数组)
摘要： 【题解】Leyni，罗莉和队列(树状数组) "HRBUST 1356 " 将整个序列reverse一下，现在就变成了从高到低的排队。题目就变成了，定位一个妹子，问这个妹子前面的比这个妹子小的妹子中，下标最小的数是哪个。 所以以年龄为下标，以(原数组)下标为值建立一颗值域线段树，由于我们只要找到在原数 阅读全文
posted @ 2019-08-26 20:22 谁是鸽王 阅读(200) 评论(0) 推荐(0) 编辑
【题解】剪纸条(dp)
摘要： 【题解】剪纸条(dp) "HRBUST 1828 " 网上搜不到题解？那我就来写一篇吧哈哈哈 最优化问题先考虑$dp$，设$dp(i)$表示将前$i$个字符(包括$i$)分割成不相交的回文子串的最小数目 直接模拟题意转移即可。初始化写在里面了，$dp(i)=i$ $$ dp(i)=\min\{i,d 阅读全文
posted @ 2019-08-26 20:00 谁是鸽王 阅读(219) 评论(0) 推荐(0) 编辑