11 2024 档案
摘要:bitset优化暴力很有用,这里记一下bitset的用法。 基本知识 一些底层的东西 是一个只存 0/1 的大小不可变的容器。 有较大的时空优化。寻常寻址按 1 byte=8 bit 寻,一个 bool 变量也会占 1 byte。而 bitset 使 1 byte 的 8 bit 可以分别存下 \(
阅读全文
摘要:进了考场还是有点紧张,没放开。 0.5h:看出T1是个贪心,写了过了。开T2。 2.5h:T2调过了。感觉思路因为紧张而有点小混乱,最后调出来发现只是一个很小的错误没检查到,浪费了很久的时间。 开T3,感觉是很熟悉的DP形式,但是DP的阶段和转移顺序没有想清楚,导致正解没做出来。其实这是一道做过的题
阅读全文

浙公网安备 33010602011771号