2022年10月9日
摘要: 位位运算 思路 观察一下题中所说的“将其中一个数变为 $a$ $and$ $b$,另一个变成 $a$ $or$ $b$”,这个操作事实上是将$a$和$b$对应二进制位不同的$0$和$1$交换。如$10$和$12$,对应二进制分别为$1010$和$1100$,$a|b=1110$,$a$ & $b=1 阅读全文
posted @ 2022-10-09 19:15 hu_led 阅读(56) 评论(0) 推荐(0) 编辑
摘要: [NOIP2013 普及组] 小朋友的数字 思路 题中“特征值”是指前面最大的一段数字之和,即以该数结尾的序列的最大子段和,用$DP$解决。至于得分,可以从左往右扫一遍,扫的过程中维护一个分数$+$特征值的最大值即可。 另外,此题数据会很大,$long$ $long$都不行,可以打个高精或使用__$ 阅读全文
posted @ 2022-10-09 18:21 hu_led 阅读(136) 评论(0) 推荐(0) 编辑