2019 年 7月 28 日随笔档案 - DD_XYX

摘要：题意给一棵N个节点的树，编号从1到N，再给定m对点(u，v),你要将树上的每条无向边变为有向边，使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案，答案对(1e9+7)求余。1 ≤ N, m≤ 3... 阅读全文

posted @ 2019-07-28 11:51 DD_XYX 阅读(78) 评论(0) 推荐(0)

摘要：题意一个人为了楼顶的金币要去跳楼，但是不能往更矮的楼上跳。求在一个长为N的序列中总点权值和大于等于K的不下降序列数。N#include#include#include#include#include#includ... 阅读全文

posted @ 2019-07-28 10:57 DD_XYX 阅读(51) 评论(0) 推荐(0)

DD_XYX