摘要：“蓝桥杯”练习系统 (lanqiao.cn) 参考链接：[(7条消息) 蓝桥杯][2019年第十届真题]组合数问题（数位dp，卢卡斯定理）_xuxiaobo1234的博客-CSDN博客 题意： 给定$n,m,k$，求有多少对$(i,j)$满足$1 \leq i \leq n, 0 \leq j \l 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/11258/F 题意： 两棵树结点1到n，要求取最大子集，使第一棵树中任意两个结点之间存在祖孙关系并且是连通的，第二棵树中任意两点之间不存在祖孙关系。 思路： 求第二棵树的dfs序，那么第二棵树的连续区间[dfn[i],dfn[ 阅读全文