100盏灯开关的问题
Posted reround
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了100盏灯开关的问题相关的知识,希望对你有一定的参考价值。
JZOJ8月8日提高组反思
T1
一开始打了个暴力
后来突然觉得是不是可以构造答案
然后就奇奇怪怪的调了1h
结果呢
Re……
估计还是没调完
T2
这这这
好熟悉
往0点连,然后最小生成树跑一遍
结果呢
估计是没开(long long)
T3
序列加长后找长度为(n)的序列使得逆序对最少
计算时间复杂度后觉得
要T了
结果也真T了
反思
注意细节
不要过样例就交了(样例垃圾的很)
多对拍几组
以上是关于100盏灯开关的问题的主要内容,如果未能解决你的问题,请参考以下文章
《算法竞赛进阶指南》-AcWing-95. 费解的开关-题解