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

题目 2841 省队选拔
2017-10-07 18:12:20
Gravatar
Hyoi_0Koto
积分:1192
提交:298 / 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
积分:1556
提交:331 / 773
不要告诉我文件名的那个no是の
QWQ

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

Gravatar
Hyoi_0Koto
积分:1192
提交:298 / 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
积分:1556
提交: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
积分:1556
提交:331 / 773
回复 @Anonymity :
我现在抢了Rank1
是不是就不会掉人品了QAQ

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

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
死在了NOIP题上……

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

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

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

题目 1388 circle
2017-10-06 21:02:15
Gravatar
サイタマ
积分:1138
提交:302 / 714
半星的题,每人水过吗?

题目 1388 circle
2017-10-06 20:58:46
Gravatar
Hyoi_0Koto
积分:1192
提交:298 / 652
回复 @Regnig Etalsnart : 人懒了。。。要不你们搞

题目 2838 wcg的关♂系
2017-10-06 20:49:57