最小生成树
离散化
这个作者很懒,什么都没留下…
展开
-
151016的测试总结
第一题 考查的知识点:DP【题目及题号】1807 superoj931 【题解】 本题是一道dp,可以三种复杂度做。 第一层 n^4 分别枚举最后一个1,8,0,7然后分别算区间中有多少个1,8,0,7 第二层 n^2 对于8来说只能从1或者8转移过来,那么其他同理。扫一遍,注意判断一下第一个可转移的8前一定要有1。 第三层 n 上一层的每个数单独记录一下O(1)转移。 【易错原创 2015-10-16 19:28:16 · 226 阅读 · 0 评论 -
151017上午的测试总结
第一题【题目及题号】letter superoj935 【题解】 dp七维分别表示第几个字母出现了几次的最大权值,然后对每个单词转移一下。 【易错点】 {注意从字母最多的状态开始转移,防止一个单词被使用多次。}第二题【题目及题号】highways superoj936 【题解】 法一:求最小生成树,然后得到它最大的边。 法二:二分一个解,大于它的不可用,小于等于该权值的可用,判断是原创 2015-10-19 19:10:20 · 230 阅读 · 0 评论 -
151028的测试总结
第一题 【题目及题号】function superoj971 【题解】 会发现用9不如将其拆成7222,类似地可以推出有用的只有2,3,5,7; 所以对于每个给出的数统计2、3、5、7分别可以出现多少次,然后从可以放7的数量倒着来放。 【考试ING】 开始以为是神题,后来才发现就是一水题。 告诉我看到旁边的人动手了之后千万不要慌。第二题 【题目及题号】box superoj972原创 2015-10-29 07:53:33 · 305 阅读 · 0 评论