摘要：
给你两种操作： a k ← a i + a j a_k\gets a_i+a_j ak←ai+aj， a k ← [ a i < a j ] a_k\gets [a_i<a_j] ak←[ai<aj] ，让你用上述操作构造运算 A × B A\times B A×B， A A A, B 阅读全文
posted @ 2023-03-30 21:03
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
题目挺绕的，中途甚至怀疑自己是不是读错了题。 瞪了半天一无所获，冷静了一下发现可能是哪个地方想错了，结果又产出了伪算法，根本没想到 trie \text{trie} trie树可做。。。 为什么我认为 trie \text{trie} trie树不可做？因为我觉得操作 1 1 1用 trie \te 阅读全文
posted @ 2023-03-30 21:00
仰望星空的蚂蚁
阅读(51)
评论(0)
推荐(0)
摘要：
出这种猜结论题，我挺无语的 不妨从字符集大小为 2 2 2入手。如果 s 1 ≠ s n s_1\ne s_n s1=sn那么显然将 s 1 s_1 s1和 s n s_n sn交换就能构造出合法的方案。 最难的地方可能就在于发现这个条件事实上也是充要的。道理很简单，画一个折线图不难发现中 阅读全文
posted @ 2023-03-30 20:11
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号