摘要：
题意： 现在有一个长度为 n的升序数组 arr 和一个数 x，你需要在 arr 中插入 x。 你可以询问 x 跟 arri 的大小关系，保证所有 arri 和 x 互不相同。这次询问的代价为 costi。 你需要返回 x 应该插入的位置，显然有 n+1 中可能的返回值。 现在给你 cost 数组，你 阅读全文
摘要：
题意： 给定 n,s，求有多少个字符集大小为 s ，长度为 n 的字符串，使得其不存在一个长度大于 1 的回文后缀。 答案对 m 取模。 分析： 考场见到计数题的链式反应，想写暴力—>暴力难写—>不会暴力—>弃疗—>爆零。 今天考试也不例外。但是逐渐思想过于摸化，没想到今天T2这么简单的一个递推，竟 阅读全文