摘要：
题意； 给出一棵树，其中有两个点，x和y，限制走了x之后的路径上不能有y，问可以走的路径(u,v)有多少条，(u,v)和(v,u)考虑为两条不同的路径。 思路： 简单树形dp，dfs统计在x到y路径（不包括x和y）之外的所有点，在x这边的有a个，y这边的有b个，那么答案就是n*(n-1) - a * 阅读全文
摘要：
题意： 给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一个字符串必须改变一个字符。 问最后哪个字符串中拥有最多相同的字符，即美丽度最大。 思路： 首先，很不容易想到的一点是从a变到a，有两种方式a -> 其它 -> a，或者a -> 其它 -> 其它 -> a，即变2次或者变3次。 变 阅读全文
摘要：
题意： 对一个圆形的pizza，只能用直线来切它，求把它切为n+1份的形状和size都相同的最下次数。 思路： 形状和size都相同，那么只能是扇形，分奇偶讨论。 n为0还得特判，切0刀，因为这个还被hack一发，汗。 代码： 阅读全文