摘要:
题目描述 求长度为 $n$ 的序列,每个数都是 $|S|$ 中的某一个,所有数的乘积模 $m$ 等于 $x$ 的序列数目模1004535809的值。 输入 一行,四个整数,N、M、x、|S|,其中|S|为集合S中元素个数。 第二行,|S|个整数,表示集合S中的所有元素。 1<=N<=10^9,3<= 阅读全文
摘要:
题目描述 小N手上有一个N*M的方格图,控制某一个点要付出Aij的代价,然后某个点如果被控制了,或者他周围的所有点(上下左右)都被控制了,那么他就算是被选择了的。一个点如果被选择了,那么可以得到Bij的回报,现在请你帮小N选一个最优的方案,使得回报-代价尽可能大。 输入 第一行两个正整数N,M表示方 阅读全文