JJJXS's Blog

摘要： F 正着想很难想，逆向思考就会容易许多。 原问题等价于对给定的 \(s\)，每次删除任意位置的字符，最后得到空串，删除过程中得到不同的 \(n + 1\) 个序列串的方案数。 问题在于，删除不同位置的字符，可能会得到相同的字符串。而这种情况只会在相邻字符相同时会发生，因此我们只需要钦定对于连续且字符 阅读全文

摘要： edu 107 E 一道很具有启发意义的概率期望题，需要从期望的本质来思考。 题目要求计算所有 \(2^{w}\) 种涂色方式可放多米诺骨牌的最大数量总和。按照常规想法思考是很困难的，需要换个角度：考虑每个可放置骨牌的 \(1\times 2(2\times 1)\) 长条格对答案贡献的期望。但是每 阅读全文

摘要： E 一道简约清新的构造题，感觉这种构造题真的很难得。 回顾题意：给定一个括号串，每次可以翻转两个相邻的相同括号，任意次，问能否将原序列变成一个 \(RBS\)，并给出构造方案。 直接按原操作的角度来想是很困难的。这个时候就需要考虑：能否将操作变成一种简约，易懂的等价操作。 考虑对原串作一种视角上的变 阅读全文

摘要： E 先考虑对两个固定串怎么做：可以确定形成串的末尾一定是 \(a_{i}\) 或者 \(b_{j}\)，直接子序列 \(dp\) 即可：\(dp_{i,j,0/1}\) 表示只考虑 \(a\) 长度为 \(i\) 的前缀和 \(b\) 长度为 \(j\) 的前缀，\(0\) 表示形成的串以 \(a_ 阅读全文

摘要： 对于 python 中的全局变量，在函数体内只能访问，不可修改。若想修改则需要用 global 关键字声明。 eg: c = 1 def f(): print(c) f() # 可执行 c = 1 def g(): global c # 在函数体内修改全局变量，需要声明 c += 1 print(c 阅读全文