摘要：
传送门 题意： s个DFA，选出尽量多的自动机a0, a1, a2, . . . , at，使得a1包含a0、a2包 含a1，以此类推。s ≤ 50。 DFA的字符集为{0,1}，有的节点是输出源，节点数n ≤ 50。 判断出包含关系后就是裸的最长路，求$SCC$后$DP$就好了 重点在判断包含： 阅读全文
posted @ 2017-03-04 23:38
Candy?
阅读(259)
评论(0)
推荐(0)
摘要：
传送门 题意：环套树的最大权独立集 一开始想处理出外向树树形$DP$然后找到环再做个环形$DP$ 然后看了看别人的题解其实只要断开环做两遍树形$DP$就行了...有道理！ 注意不连通 然后洛谷时限再次不科学，卡常失败$SAD$ 阅读全文
posted @ 2017-03-04 20:46
Candy?
阅读(367)
评论(0)
推荐(0)
摘要：
C - Circling Round Treasures 题意： 在一个$n*m$的地图上，有一些障碍，还有a个宝箱和b个炸弹。你从(sx，sy)出发，走四连通的格子。你需要走一条闭合的路径，可以自交，且围出来的复杂多边形内不能包含任何炸弹。你围出来的复杂多边形中包含的宝箱的价值和减去步数就是你的收 阅读全文
posted @ 2017-03-04 19:29
Candy?
阅读(1358)
评论(0)
推荐(0)
摘要：
题意： 给一个地图，给定起点和一块连续图形，走一圈围住这个图形求最小步数 本来是要做课件上一道$CF$题，先做一个简化版 只要保证图形有一个点在走出的多边形内就可以了 $hzc:$动态化静态的思想，假设已经有了路线怎么判断合法 点在多边形内是“点变多边形不变”，我们反过来维护多边形变 $f[i][j 阅读全文
posted @ 2017-03-04 17:48
Candy?
阅读(236)
评论(0)
推荐(0)
摘要：
https://www.codechef.com/FEB14/problems/LEMOVIE 题意： 对于一个序列，定义其“激动值”为序列中严格大于前面所有数的元素的个数。给定n个数p1;,p2... pn，求这n个数的所有排列中，激动值不超过k的个数。$1 k \le n \le 200，1 \ 阅读全文
posted @ 2017-03-04 16:06
Candy?
阅读(489)
评论(0)
推荐(0)
摘要：
https://www.codechef.com/problems/ANUCBC n个数字，选出其一个子集。求有多少子集满足其中数字之和是m的倍数。n $\le$ 100000，m $\le$ 100，最多90组数据 傻逼题模数取什么1e9+9毁我一节课该死煞笔提 [15:13:47]刚刚心塞了一会 阅读全文
posted @ 2017-03-04 14:49
Candy?
阅读(213)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/341/problem/C 题意： 有一个长度为n的排列a，其中有一些位置被替换成了-1。你需要尝试恢复这个排列，将-1替换回数字。求有多少种可行的替换方法，满足得到的是一个排列，且不存在ai = i的位置。n $\le$ 2000 感觉很 阅读全文
posted @ 2017-03-04 10:19
Candy?
阅读(272)
评论(0)
推荐(0)
摘要：
https://www.codechef.com/problems/LEMOUSE 题意： 有一个n *m的网格。有一头大象，初始时在(1,1)，要移动到(n,m)，每次只能向右或者向下走。有些格子中有老鼠，如果大象所在的格子和某个有老鼠的格子的曼哈顿距离$\e$1，大象就会被那只老鼠吓到。求一条移 阅读全文
posted @ 2017-03-04 09:03
Candy?
阅读(293)
评论(0)
推荐(0)
浙公网安备 33010602011771号