2017年8月31日
hdu 6185 Covering 矩阵快速幂
摘要： 题意： 用1*2和2*1的两种地毯铺地 问有多少种情况 思路： 直接推转移方程 从An-1的地方只有1种转移方法 从An-2的地方有5种转移方法 n-3转移不到n 但是n-4可以 也是最复杂的 从An-4的地方有种(An-3 - An-4)转移方法 因为n-4是从红线的地方转移过来的 所以我们最后的 阅读全文
posted @ 2017-08-31 22:12 良将ℓ 阅读(179) 评论(0) 推荐(0)
字典树求异或值
摘要： 先上模板 接下来是例题 NBUT 1597 Find MaxXorSum 题意： 给你n个数 让你找两个数使异或值最大 思路： 构造一棵字典树 用字典树求异或值 hdu 4825 Xor Sum 中文题意不解释 阅读全文
posted @ 2017-08-31 12:21 良将ℓ 阅读(232) 评论(0) 推荐(0)