- 博客(14)
- 收藏
- 关注
原创 Loj#10164. 「一本通 5.3 例 2」数字游戏
#10164. 「一本通 5.3 例 2」数字游戏题目链接题解完全自主写下的数位DP(虽然巨水无比)和windy树一样。我们很难求什么范围内的,但是我们可以求每个长度且高位确定情况下的方案数,由此我们可以进而求出完全小于 x 的方案数,然后容斥求解。代码#include<cstdio>#include<cstring>#include<iostre...
2018-10-28 20:40:21 377
原创 bzoj-4260 Codechef REBXOR
这题题目比较水,但是可以用来练习常数优化。再看看你写的神仙代码,跑了多少时间?(博主自我检讨)
2018-10-27 14:08:19 368
原创 Loj#2430. 「POI2014」沙拉餐厅 Salad Bar
Loj#2430. 「POI2014」沙拉餐厅 Salad Bar大概有将近一个月没写博客了……代码+题解/*s[i]-s[L-1]&amp;gt;=0s[i]&amp;gt;=s[L-1](这里本应为(s[n]-s[i-1]),但由于对于j=i+1的位置上也要符合,把这个j代入式子得到下式: ) (s[n]-s[i])-(s[n]-s[R])&amp;gt;=0s[R]&amp;gt;=s[i]
2018-10-24 08:53:48 278 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人