一些题解
我还没老还能浪
苦逼信奥狗
展开
-
factory题解
中秋节考试==30分,咳咳咳,T2对我来说还是很有价值的,其实题解并不难,考试时候是真的不好想,这里写一篇题解啦。 题意就是给一棵树,并标记一些点,每次操作分为两种,要么删边建边(保证还是树),要么就是询问当前树上有多少个点到每个标记点的距离不超过给定值d 有一种做法是换根dp,听起来这么高级,我就不细说了(我也不怎么懂,咳咳咳) 还有一种做法就是求出标记点中距离最远的一对点,然后其他点到这...原创 2018-09-25 21:02:05 · 189 阅读 · 0 评论 -
状压dp水题题解来一发
四道大水题的解题报告 前几天老刘找我们聊过之后,要我最近看看状压dp,于是乎就刷了几道,结果第一题用了深搜,第二题用了模拟,终于到绿题了才是正经dp,下面是四道蓝水题的解题报告 洛谷P2915 题目大意 给一个长为n的序列,将序列排序,要求每相邻两个数的差值要超过给定值k,问有多少种序列符合要求 题解 用一个二进制整数j的第k位(从右往左)表示序列中是否含有第k个数 e.g. 当j=1010101...原创 2018-10-09 08:29:09 · 436 阅读 · 1 评论