2023年12月2日
刷题 后缀和 贪心
摘要： 2023.12.2 cf 1903C 解题思路（听说是个常见的形式） a:第一个部分 b:第二个部分 c:第三个部分 本题1*a+2*b+3*c......这种形式可以拆成 a+b+c+...... 加上 b+c+...... 加上 c+...... 由以上看出可以构造后缀和 再证明贪心： 当a*n 阅读全文
posted @ 2023-12-02 22:07 modemingzi 阅读(13) 评论(0) 推荐(0)
刷题 位运算 与&和或|
摘要： 2023.12.2 cf 1903B 对位运算实在不太熟练（） 本题思路 这道题我们不能确定a的准确值，但是可以通过Mij来算出尽可能大的ai 例如：（注意主对角线全为0） a1=M12&M13&M14...... a2=M21&M23&M24...... 再将所有的a代回原式，满足条件就ok，不满 阅读全文
posted @ 2023-12-02 21:18 modemingzi 阅读(16) 评论(0) 推荐(0)