差分
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[HDU5659]CA Loves Substring/[JZOJ4705]knight
题目大意给定一个长度为nn的字符串(只包含数字),我们定义FiF_i表示在第ii个字符后面断开原创 2016-08-16 21:16:25 · 869 阅读 · 0 评论 -
[JZOJ4830]分组
题目大意有nn个数sis_i,要求将其分成若干组,使得每组内数的极差(最大值减去最小值)之和小于等于KK。求方案总数模109+710^9+7的结果。 两种分组方案不同当且仅当存在两个数在其中一种方案中在同组,另一种方案中在不同组。1≤n≤200,0≤K≤1000,1≤si≤5001\le n\le200,0\le K\le1000,1\le s_i\le500题目分析30分算法先来看看这题的部分分原创 2016-10-31 16:53:38 · 1017 阅读 · 0 评论