笔试助攻题（思路）
摘要：
题意： 给你一个长度为1e5的串，包含数字0-9和？ ？可以替换成任意数字 要求保证任意相邻的10个数均不相同 问有多少种方案？ 思路： 乍一看还像个dp什么的，每个位置跟前后9个都有关系，越想越复杂 然而仔细一想发现，每隔10个数的数字是相同的 也就是说串中的1，11，21，，，这些位置的数字都是 阅读全文
posted @ 2016-10-22 20:22 恶devil魔 阅读(280) 评论(0) 推荐(0) 编辑
uvalive6913 I Want That Cake（博弈dp）
摘要：
引自：http://www.cnblogs.com/qscqesze/p/5734143.html 题意： 有两支队，每只队都有n个人，一共有m个蛋糕，每个人至少吃一个，最多吃k个。 都采取最优策略，谁吃到最后一个蛋糕，那么那只队就胜利。 按照给定的顺序去吃蛋糕，问你最后谁胜利。 思路： 先缩点，把 阅读全文
posted @ 2016-10-22 19:41 恶devil魔 阅读(162) 评论(0) 推荐(0) 编辑
POJ1741 Tree（树分治）
摘要：
题意： 求树上距离小于等于K的点对有多少个 思路： 每次分治，我们首先算出重心，为了计算重心，需要进行两次dfs，第一次把以每个结点为根的子树大小求出来，第二次是从这些结点中找重心 找到重心后，需要统计所有结点到重心的距离，看其中有多少对小于等于K 但是这些求出来满足小于等于K的里面只有那些路径经过 阅读全文
posted @ 2016-10-22 12:40 恶devil魔 阅读(165) 评论(0) 推荐(0) 编辑
