此博客链接：https://www.cnblogs.com/ping2yingshi/p/14331519.html 等价多米诺骨牌对的数量 题目链接：https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs/ 题目 给你一 ...
分类：
其他好文 时间：
2021-01-27 13:43:12
阅读次数：
0
答案就是就是区间没有覆盖的长度 有一个直接的想法就是我们发现能够通过推倒建立起来的关系就是一个集合，也就是用并查集缩点，那么之后只需要维护一个后缀和就能做 因为我们不可以将前面的询问影响到后面的答案，因此考虑倒序做。 可以考虑维护一个栈，不断合并能够合并的点，这样后缀和就是栈顶第一个没被合并的点的后 ...
分类：
其他好文 时间：
2020-10-13 17:46:19
阅读次数：
29
Given a list of dominoes, dominoes[i] = [a, b] is equivalent to dominoes[j] = [c, d] if and only if either (a==c and b==d), or (a==d and b==c) - that ...
分类：
其他好文 时间：
2020-07-14 00:23:31
阅读次数：
56
问题： 给出数对构成的数组dominoes，若其中一对数对dominoes[i]和另一对数对dominoes[j]包含两个数字相同（忽略顺序），那么称这两对数对等价， 求给定数组dominoes，有多少对(i,j)为等价数对。 Example 1: Input: dominoes = [[1,2], ...
分类：
其他好文 时间：
2020-06-27 11:49:35
阅读次数：
59
很经典的题，但是好久没做这类有点忘了。。 经典状压dp做法：用S表示一行的状态，某位为1表示该位被占用，反之表示该位未被占用 dp[i][S]表示第i行状态为S时的最大覆盖数，那么枚举第i-1行的状态S',如果S,S'都合法，那么此时可以求出S状态下最多可以放多少块砖 预处理出cnt[S1][S2] ...
分类：
其他好文 时间：
2020-06-03 20:09:06
阅读次数：
61
快餐系列 Burger King Arnold's Fried Chicken Long John Silver's Texas Chicken 4Fingers Crispy Chicken MOS Burger jollibee 比较少见 披萨系列 Pizza Hut 必胜客 domino's ...
分类：
其他好文 时间：
2020-05-10 14:31:01
阅读次数：
66
问题3：认证问题 Domino服务器中，通过写了一些接口代码，提供RESTful的服务，来对手机端进行提供服务。但是由于原来的环境，没有SSO，而且不通过认证，没法访问到Domino里面的接口代码。 解决方案： 手机端通过HTTP，模拟登录过程 问题4：“问题3”的解决方案，由于经过了反向代理，导致 ...
分类：
Web程序 时间：
2020-04-18 22:37:58
阅读次数：
95
In a row of dominoes, A[i] and B[i] represent the top and bottom halves of the i-th domino. (A domino is a tile with two numbers from 1 to 6 - one on ...
分类：
其他好文 时间：
2020-02-11 11:48:25
阅读次数：
101
题意 给定一个 $h$ 行 $w$ 列的方格图，上面已经放置了一些 $1\times 2$ 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格 ...
分类：
其他好文 时间：
2020-02-10 22:41:09
阅读次数：
74
"Link" 人类智慧发现$1,2$阶无解。 题目告诉了我们$3$阶的答案。 人类智慧手算$4\sim 7$阶，每行每列的牌数为$3$的答案。 可以发现把两个每行每列牌数为$x$，阶数分别为$n,m$的棋盘按左上 右下接在一起可以得到一个$n+m$阶的每行每列牌数为$x$的棋盘。 设$k=n\bmo ...
分类：
其他好文 时间：
2020-02-09 23:33:34
阅读次数：
118
