随笔分类 -  动态规划—树形dp

摘要:题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 输入输出格式 输入格式: 输入文件的第一行包含两个整数 n和p,含义如上所述。 输出格式: 阅读全文
posted @ 2017-10-13 15:34 ANhour 阅读(277) 评论(0) 推荐(0)