Gravatar
Regnig Etalsnart
积分:1562
提交:431 / 1020
一开始就写出来了50分递归,怕爆栈又改成了循环,结果又成0分了,懊悔......

Gravatar
Hzoi_Mafia
积分:1553
提交:331 / 773
终于知道为何叫二逼平衡树了
打完整个人都二逼了= =

Gravatar
Hyoi_0Koto
积分:1188
提交:297 / 652
回复 @Regnig Etalsnart :
百点大题233

题目 2841 省队选拔
2017-10-07 18:12:20
Gravatar
Hyoi_0Koto
积分:1188
提交:297 / 652
鬼畜的九维DP。。。

题目 2842 Turkey开卡包
2017-10-07 18:10:45
Gravatar
H_Lost
积分:377
提交:120 / 147

Gravatar
Regnig Etalsnart
积分:1562
提交:431 / 1020
注意本题测试数据点数

题目 2841 省队选拔
2017-10-07 17:53:40
Gravatar
Hzoi_Mafia
积分:1553
提交:331 / 773
不要告诉我文件名的那个no是の
QWQ

Gravatar
CSU_Turkey
积分:1716
提交:614 / 1589
暑假的坑国庆填qwq
开心1a

Gravatar
Hyoi_0Koto
积分:1188
提交:297 / 652
回复 @皓芷 :
你想挑起卡常战争么?(恶意互评禁止)

题目 449 网络病毒
2017-10-07 15:18:38
Gravatar
烟雨
积分:985
提交:243 / 356
☆☆☆☆☆☆☆☆☆☆

题目 1388 circle
2017-10-07 15:01:46
Gravatar
烟雨
积分:985
提交:243 / 356
复杂的结构=更久的时间

题目 399 查字典
2017-10-07 14:20:44
Gravatar
烟雨
积分:985
提交:243 / 356
暴力出奇迹

题目 2598 美丽的感觉
2017-10-07 14:11:39
Gravatar
Hzoi_Mafia
积分:1553
提交:331 / 773
Turkey在哪里QWQ
快把@Turkey 召唤来

题目 2789 Turkey的奇妙冒险
2017-10-07 13:53:53
Gravatar
Anonymity
积分:1203
提交:260 / 532
自己yy了Spaly..调了两小时
UPD:rank2你这样是会掉人品的...

题目 347 地震 AAAAAAAAAA
2017-10-07 11:35:39
Gravatar
Hzoi_Mafia
积分:1553
提交:331 / 773
回复 @Anonymity :
我现在抢了Rank1
是不是就不会掉人品了QAQ

题目 347 地震 AAAAAAAAAA
2017-10-07 10:50:27
Gravatar
HZOI_蒟蒻一只
积分:1510
提交:319 / 790
咦哲学符号哪里去了……

Gravatar
FoolMike
积分:5195
提交:1168 / 2244
死在了NOIP题上……

题目 2837 wcg树 AAAAAAAAAA
2017-10-07 08:45:57
Gravatar
하루Kiev
积分:1153
提交:294 / 700
数据良心 线段树优化一下就好啦哈哈哈
好像 打 麻烦了。。!?

Gravatar
FoolMike
积分:5195
提交:1168 / 2244
给一份题解:
首先我们规定,攻击某个目标第一次进入视野时才攻击他。
设dp[i][j][k]表示坦克在(i,j),用时k秒的最大得分,每次移动,视野只扩大一个线状区域,枚举攻击几个目标,贪心选择即可。
注意,从(i,j)移动到(i+1,j)或(i,j+1)的转移要一起处理。
总体复杂度粗略估算是$O(n^{2}tr)$,约为$O(n^{5})$

Gravatar
サイタマ
积分:1139
提交:302 / 714
错了,5星神题。

题目 1388 circle
2017-10-06 21:02:15