Gravatar
一個人的雨
积分:2065
提交:546 / 1090
sam里套个hashset,交的时候总感觉内存虚虚的QAQ

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
看成50%范围E不断。。

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
暴搜70分
记忆化搜索AC
其实只差了一句被注释掉的判断
另外小心溢出。。。

Gravatar
TenderRun
积分:849
提交:201 / 529
Floyd太慢,没上榜

Gravatar
Menci
积分:344
提交:65 / 147
spj 写好了 ……

Gravatar
葳棠殇
积分:1419
提交:362 / 782
省选模板复习第一弹-SAM

Gravatar
神利·代目
积分:3120
提交:802 / 1626
我也真是老了

Gravatar
Fmuckss
积分:1324
提交:273 / 511
不想用指针实现.....就这样吧,依然有些慢....里面套的treap....似乎splay的话直接一个merge然后修改一遍节点会更快....一个小的优化就是建树的时候一半可以直接从子树copy上来...本来准备bfs来copy.....但是实现太麻烦就用dfs了orz....

Gravatar
NVIDIA
积分:1173
提交:301 / 546
占楼

Gravatar
NVIDIA
积分:1173
提交:301 / 546
摸一发,一发入魂

Gravatar
TenderRun
积分:849
提交:201 / 529

Gravatar
铁策
积分:988
提交:301 / 737
裸的错排啊,这题考场上得A一大片吧
MD常数大如狗。。。难道是因为逆元的问题么,难道要预处理逆元?不过这样也快不到哪里去吧。。。

Gravatar
Fmuckss
积分:1324
提交:273 / 511
回复 @安呐。 :
你成功引起了我的注意←_←

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
其实只要你能推出来公式,状态转移方程并不难想,甚至比乘积最大等的状态转移更简单(更别提那个青蛙的烦恼了)
只要你敢去开下这个五维数组,处理好循环顺序。。这个题就解决了

Gravatar
水墨青花
积分:212
提交:100 / 316
联系1658题

题目 80 石子合并 AAAAAAAAAA
2016-04-11 16:52:05
Gravatar
水墨青花
积分:212
提交:100 / 316
圆形操场,要把石子数扩大二倍再处理
(便于处理第一堆和最后一堆的合并)

Gravatar
水墨青花
积分:212
提交:100 / 316
使用k个乘号,分成k+1部分……

Gravatar
水墨青花
积分:212
提交:100 / 316
用k个乘号,分成k+1部分……
联系87题

题目 81 乘法问题 AAAAAAAAAA
2016-04-11 16:37:12
Gravatar
TenderRun
积分:849
提交:201 / 529
测了55秒额,我觉得是一道好题

Gravatar
TenderRun
积分:849
提交:201 / 529
倒序处理!!!!!
脑残细节坑了我一下午!!!!!
QWQ