博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【计蒜客2017NOIP模拟赛1】
阅读量:4698 次
发布时间:2019-06-09

本文共 379 字,大约阅读时间需要 1 分钟。

D1T1

题解:一开始以为傻题,旋转个坐标系就行了,结果光荣爆零~

结果发现旋转坐标系后,由于多了一些虚点,锤子砸到虚点上了~gg

[没有代码]

D1T2

题解:计算出每个边对答案的贡献即可

[没有代码]

D1T3

题解:用f[i][j][k]表示已经用了k次技能,现在位于i,j位置,且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时,无脑转移即可;当用技能时,发现一个技能最多走5步,那么可以2^5DFS将会走到的点,然后计算伤害即可。

[没有代码]

D2

由于机房搬家并没有考~~~

T1貌似暴力搞,把那10年的兔子都用矩乘+递推求出来?

T2貌似在O(1)时间内处理从[l,r]变为[l,r+1]时答案的变化?

T3貌似状压?

不明觉厉

转载于:https://www.cnblogs.com/CQzhangyu/p/7265588.html

你可能感兴趣的文章
Git Stash用法
查看>>
sql server 2008学习8 sql server存储和索引结构
查看>>
Jquery radio选中
查看>>
memcached 细究(三)
查看>>
RSA System.Security.Cryptography.CryptographicException
查看>>
webservice整合spring cxf
查看>>
[解题报告] 100 - The 3n + 1 problem
查看>>
Entity Framework 学习高级篇1—改善EF代码的方法(上)
查看>>
Mybatis逆向工程配置文件详细介绍(转)
查看>>
String类的深入学习与理解
查看>>
不把DB放进容器的理由
查看>>
OnePage收集
查看>>
Java parseInt()方法
查看>>
yahoo的30条优化规则
查看>>
[CCF2015.09]题解
查看>>
[NYIST15]括号匹配(二)(区间dp)
查看>>
json_value.cpp : fatal error C1083: 无法打开编译器生成的文件:No such file or directory
查看>>
洛谷 P1101 单词方阵
查看>>
Swift DispatchQueue
查看>>
C#和JAVA 访问修饰符
查看>>