2018年12月8日
windy数
windy数指的是相邻两位差至少为2的数。问区间[a,b]中有多少个windy数 调了半个多小时，不过调出来之后对数位dp理解大大加深 Read More
posted @ 2018-12-08 15:42 白驹过隙----青春绿 Views(192) Comments(0) Diggs(0) Edit
骑士（树形dp）
题意：给你一个基环树森林，每个点有一个权值，一条边上的两个节点不能同时选择。选取任意个节点，求最大权值和 对于每颗基环树：找环→断边→树形dp（没有上司的舞会） Read More
posted @ 2018-12-08 10:39 白驹过隙----青春绿 Views(227) Comments(2) Diggs(0) Edit
旅游规划
题意：给一棵树，输出树上所有最长路径包含的节点 树的直径的应用 Read More
posted @ 2018-12-08 08:37 白驹过隙----青春绿 Views(140) Comments(0) Diggs(0) Edit