摘要: 链接 https://www.luogu.com.cn/problem/P2051 记录下第一次过省选难度的题。 题目分析 由题意可知每一列和每一行能同时存在的炮都不能超过2个,否则就会互殴。那么只需要记录每一行有1个炮的列数和有2个炮的列数递推即可。 具体做法 设状态dp[i][j][k]其中i代 阅读全文
posted @ 2020-03-16 22:05 _LH2000 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你两个数 u v,要求找出一个数组,里面的元素满足几个条件 元素之和==v 元素之异或==u 做法 三个数: 根据u^0==u 同时知道两个相同的数异或为0 ,可以把0换成(v-u)/2 和 (v-u)/2 ;因此,最多只需要三个数(v-u)/2,(v-u)/2,u; 两个数: 把上边的 阅读全文
posted @ 2020-03-16 12:49 _LH2000 阅读(159) 评论(0) 推荐(0) 编辑