摘要:
题目链接 题目大意 给你一个数字n和长为n-1个字符串 字符串包含'<','>' 若s[i]='<' 则代表a[i]<a[i+1] 若s[i]='>' 则代表a[i]>a[i+1] 你要构造一个长度为n的全排列,使其满足条件 求方案数mod 1e9+7 题目思路 这个问题主要就是不知道如何保证自己构 阅读全文
摘要:
题目链接 题目大意 给你n个点(\(\sum n<=2e5\)),n条边,求有多少条路径 题目思路 要明白任意两点的路径只能是1条或者2条 先topo找环(双向边也是可以找的) 然后把环上的每个点当作一棵树的根,dfs求每棵树的节点 设第一颗树的节点为tree[i]...以此类推 pre[i]=tr 阅读全文
摘要:
声明:文章为转载,原文地址 对于文本排版格式,对于$Microsoft,Word$来说,功能尽全,可调的参数十分多,人们可能会将不少的时间放在具体的文字大小、实现样式。而$markdown$语法能够让人们通过符号去替代样式,尽管实现的样式没有像$word$那样多,但在日常使用中足矣。$Markdow 阅读全文