4.29

Android学习——控件Button 1.StateListDrawable 2.button事件处理 ......

地理微米 题意 给一块 $n\times m$ 的木板，不重叠地摆放若干 L 型卡片（占 $3$ 个格子），在中心钉一个钉子。现在给你木板上钉子的位置，求有多少种放置卡片的方式。答案对 $998244353$ 取模。 $n\times m\le3\times10^6$。 题解 先从判断可行性开始。对 ......

A 良数 先全填 1，然后暴力搜索每一位改成什么。 可以发现答案中修改的位数都比较少，可以直接 dfs。 记忆化不需要存各个数字的顺序和次数，只和当前修改的位数和当前的和有关。 B 良点 先拓扑排序只留下环，剩余点中度数最大且编号最小的可能是答案。 如果拓扑完没有环或者去掉这个点后还有环就无解。 否 ......