LeetCode 664. Strange Printer 解题报告
题目给了个字符串，问打印几次能得到之。想了半天 其实可以用记忆化搜索做 这个dp方程想做的简便 也是挺难想的先将原字符串去重，得到新的字符串ss。设dp[i][j]为字符串ss[i...j]所需要的最小次数，有如下条件：dfs(int left, int right) {
...calculate...
return dp[left][right];
}
初始条件: dp[i...
atCoder.jp Tenka1 E - CARtesian Coodinate
先上官方解题报告题目http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_e有n条线，这n条线交了n(n-1)/2个点找到一个点，到这些交点的Manhatten距离之和最小。题解分别计算x和y坐标，先说结论：分别对于x坐标和y坐标，如果有奇数个点，所取的点必然是这些交点的中位数。如果有偶数个点，所取得点必为中间两个点最小的那个。理由：...
水果Lighting数据线大发现
从左边数第四个齿子/触点会断掉从iphone5就这样 并不偶发只是之前的数据线在根部会先断掉
firewalld NAT ／端口转发 ／ 翻墙中继
https://docs.fedoraproject.org/en-US/Fedora/19/html/Security_Guide/sec-Configure_Port_Forwarding-CLI.html原意是买了个阿里云做shadowsocks中转骑墙，然后想了半天怎么转发，想到了iptables做nat。后来发现我用的fedora里面早就换成了firewalld，网上这通找啊，都用...
strongswan --pki卡住/无响应/慢....
然后发现是阿里云/dev/random卡住了Fedora release 26 (Twenty Six)Linux strongSwan U5.5.0/K4.11.10-300.fc26.x86_64打算用strongswan搭个vpn自用，然后发现strongswan --pki啥东西不出。。。在网上搜到了这个，里面说可以牺牲安全程度把random换成urandom，想一想不应该啊，应该还...