- 博客(2)
- 收藏
- 关注
原创 hdu 4056 zoj 3544 Draw a Mess
链接: https://cn.vjudge.net/problem/HDU-4056 题意: 就问涂完所有的颜色后每种颜色有多少个(共9种) 思路: 想到并查集来做就是个很简单的题,想不到就gg。另外更新的时候对于n一层层更新并且对于q从后向前更新。这样更新过的就没有必要再更新了。 代码: #include<bits/stdc++.h> using namespace st...
2018-11-01 14:42:17 249
原创 zoj 3543 E - Number String
链接:https://cn.vjudge.net/contest/264706#problem/E 思路:很容易就可以想到dp来做,一开始想到的是用dp[ i ][ j ] 表示长度为i 末尾元素为j 的序列,但是其实可以发现这样表示根本就没有办法向下推。然后就gg 了,其实这个题 dp[ i ][ j ] 表示的是长度为 i 末尾元素为 j 的(1到 i )的符合条件的全排列方式,这样就可以完...
2018-11-01 12:33:05 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人