原创
2022-01-21 09:52:32
42 阅读
原创
2022-01-21 09:52:29
25 阅读
原创
2022-01-21 09:43:40
26 阅读
原创
2022-01-21 09:43:38
11 阅读
原创
2022-01-21 09:32:45
90 阅读
原创
2022-01-21 09:32:44
21 阅读
原创
2022-01-20 17:16:14
47 阅读
原创
2022-01-20 16:54:14
32 阅读
原创
2022-01-20 16:36:45
29 阅读
原创
2022-01-20 16:28:14
149 阅读
P3580 [POI2014]ZAL-Freight(单调队列dp)考虑两辆车怎么样是最优的。t1,t2,St_1,t_2,St1,t2,St1+St_1+St1+S第一辆车：[t1,t1+S][t_1,t_1+S][t1,t1+S]假设第二辆车在某个时间ti∈[t1+1,t1+S]t_i\in [t_1+1,t_1+S]ti∈[t1+1,t1+S]出发。在第一辆车到达到右端点后，必须等第一辆车过来才能继续接下来的行动。所以第二辆车到达的时间是：ti+St_i+Sti+S。
原创
2022-01-20 16:13:16
15 阅读
原创
2022-01-20 16:13:15
15 阅读
原创
2022-01-20 15:38:01
141 阅读
P2511 [HAOI2008]木棍分割(二分&前缀和优化dp)最大值最小，二分的板子。找到最值后，就是dpdpdp求方案数。考虑朴素的dp(i,j)dp(i,j)dp(i,j)前iii个木棍分成jjj组的方案数。有：dp(i,j)=∑k=left[i]i−1dp(k,j−1),sum(k+1,i)≤lendp(i,j)=\sum\limits_{k=left[i]}^{i-1}dp(k,j-1),sum(k+1,i)\le lendp(i,j)=k=left[i]∑i−1dp(k,j−1
原创
2022-01-20 15:38:00
9 阅读
原创
2022-01-20 15:38:00
40 阅读
原创
2022-01-20 15:37:57
76 阅读
原创
2022-01-20 15:37:56
16 阅读
原创
2022-01-20 15:31:19
20 阅读
原创
2022-01-20 15:17:22
94 阅读
原创
2022-01-20 15:07:55
25 阅读
原创
2022-01-20 15:07:39
238 阅读
原创
2022-01-20 15:07:39
34 阅读
原创
2022-01-20 15:07:39
19 阅读
P2476 [SCOI2008]着色方案(记搜&多维dp)因为每种颜色至多555个。考虑按照个数分类。然后令f(a,b,c,d,e,last)f(a,b,c,d,e,last)f(a,b,c,d,e,last)表示个数为111的颜色种类、个数为222的颜色种类…\dots…，lastlastlast表示上一次选择的颜色是个数为lastlastlast的。然后考虑如何转移：若选择个数为1的，则由(a−(last==2))×f(a−1,b,c,d,e,1)(a-(last==2))\times
原创
2021-08-28 21:05:59
154 阅读
原创
2021-08-25 10:39:47
146 阅读
原创
2021-08-25 10:39:19
138 阅读
原创
2021-08-25 10:34:47
52 阅读
P2511 [HAOI2008]木棍分割(二分&前缀和优化dp)最大值最小，二分的板子。找到最值后，就是dpdpdp求方案数。考虑朴素的dp(i,j)dp(i,j)dp(i,j)前iii个木棍分成jjj组的方案数。有：dp(i,j)=∑k=left[i]i−1dp(k,j−1),sum(k+1,i)≤lendp(i,j)=\sum\limits_{k=left[i]}^{i-1}dp(k,j-1),sum(k+1,i)\le lendp(i,j)=k=left[i]∑i−1dp(k,j−1
原创
2021-08-13 10:09:28
76 阅读
原创
2021-08-13 10:09:25
26 阅读
原创
2021-08-13 10:09:23
33 阅读
