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