Accepted丶

A - 不是图论 给出一个n个点，m条边的有向图。每个点上有分值，经过这个点时可以获得一定的分数。 一个点可以经过多次，但是一个点上的分数只能获得一次。 问最多能获得多少分数，起点任选。 1<=n<=30000,1<=m<=100000输入： 输入包含多组数据 每组数据第一行为n，m 接下来n行，每行有一个数，表示第i个节点的分值。 接下来m行，每行有两个数a、b，表示有一条从a到b

A - Xiper的奇妙历险(1) 题意：给你一个数n（貌似只给了9。。。）让你输出n皇后的不冲突的方法总数，以及输出全部的解。 B - Xiper的奇妙历险(2) 迷宫问题 C - Xiper的奇妙历险(3) 八数码问题，有多组数据 E - 吴队长征婚 I - 谭爷剪花布条 给你两个串P,T。让你找出P中含有不重叠的T的数量最大是多少，KMP改下就好

A：两个正整数n,k，1 <= n,k <= 25; n种不同食材，每种都有无限多，从中选出k个，可选择相同食材，问有多少种选法 显然答案为Cmn（n+k+1,k）种 由于n，k不大，最多不过是Cmn（50,25），故直接打表即可 时间复杂度：O（1）；B：博弈论题目，求先手的必败态和必胜态C：中国剩余定理的变形，只不过这里的ni之间并没说是两两互素D：n个数，开始时全为1，每次使得其中k个