摘要：
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 Output 所得的方案数 很明显$N \leq 9$状压DP啊 qwq. 阅读全文
posted @ 2018-10-15 19:31
顾z
阅读(235)
评论(0)
推荐(0)
摘要：
Description Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] 不幸的是，Harry 的法术学得不到位，只能对树上一段路径的节 阅读全文
posted @ 2018-10-15 18:32
顾z
阅读(262)
评论(0)
推荐(0)
摘要：
Description 如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环节。使K最大的字符串T称为S的最小循环节，此时的K称为最大循环次数。 现给一个给定长度为N的字符串S，对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环节长度和最大循环次数。 Inp 阅读全文
posted @ 2018-10-15 14:40
顾z
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号