|
题目 2841 省队选拔
2017-10-07 18:12:20
|
|
鬼畜的九维DP。。。
题目 2842 Turkey开卡包
2017-10-07 18:10:45
|
|
|
|
注意本题测试数据点数
题目 2841 省队选拔
2017-10-07 17:53:40
|
|
不要告诉我文件名的那个no是の
QWQ |
|
暑假的坑国庆填qwq
开心1a |
|
题目 449 网络病毒
2017-10-07 15:18:38
|
|
☆☆☆☆☆☆☆☆☆☆
题目 1388 circle
2017-10-07 15:01:46
|
|
复杂的结构=更久的时间
题目 399 查字典
2017-10-07 14:20:44
|
|
暴力出奇迹
题目 2598 美丽的感觉
2017-10-07 14:11:39
|
|
题目 2789 Turkey的奇妙冒险
2017-10-07 13:53:53
|
|
自己yy了Spaly..调了两小时
UPD:rank2你这样是会掉人品的... |
|
|
|
咦哲学符号哪里去了……
题目 2109 [NOIP 2015]运输计划
2017-10-07 10:21:46
|
|
死在了NOIP题上……
|
|
数据良心 线段树优化一下就好啦哈哈哈
好像 打 麻烦了。。!? |
|
给一份题解:
首先我们规定,攻击某个目标第一次进入视野时才攻击他。 设dp[i][j][k]表示坦克在(i,j),用时k秒的最大得分,每次移动,视野只扩大一个线状区域,枚举攻击几个目标,贪心选择即可。 注意,从(i,j)移动到(i+1,j)或(i,j+1)的转移要一起处理。 总体复杂度粗略估算是$O(n^{2}tr)$,约为$O(n^{5})$ |
|
错了,5星神题。
题目 1388 circle
2017-10-06 21:02:15
|
|
半星的题,每人水过吗?
题目 1388 circle
2017-10-06 20:58:46
|
|
回复 @Regnig Etalsnart : 人懒了。。。要不你们搞
题目 2838 wcg的关♂系
2017-10-06 20:49:57
|