摘要:
有一个序列,你要把它分成若干份,每一份的值的和不超过 m,而且每一段最大值的和最小。
输出每段最大值和的最小值。 阅读全文
摘要:
对于一个 s 的子串 t,把它在 s 中所有出现的位置包含的所有下标染黑,黑色连续段的数目是子串 t 的价值。
然后给你一个 k 和一个串 s,求有多少个 s 的子串价值恰好为 k。 阅读全文
摘要:
定义无标号树的大小是节点个数,权值是最大独立集大小,树的儿子有序,然后给你 n,要你求对于每个 i=1~n,j=0~n,大小是 i 权值是 j 的不同树的数量。 阅读全文
摘要:
有一些二维平面上的点,按顺序加入,每次加入一个点后,问你图上有多少个三元点对使得它们构成的三角形严格包含原点,就是原点不能在点上或边上。 阅读全文