这个游记拖了很久，一些经验之谈。2017年8月21日，只身一人来到迪拜，后又去了阿布扎比，很热，物价不贵，安全。网上游记不多，写点干货供参考。0x01 注意事项钱：汇率合适，网上的经验是取现手续费每笔10块钱rmb？国内的银联卡能在当地几乎所有ATM直接取钱，自动换汇率，即使ATM机没有贴银联标识。许多吃饭的小店不接受银行卡（Yelp上说的），公交车均不可使用现金（后文会说）。参考价格：廉价...

题目给了个字符串，问打印几次能得到之。想了半天 其实可以用记忆化搜索做 这个dp方程想做的简便 也是挺难想的先将原字符串去重，得到新的字符串ss。设dp[i][j]为字符串ss[i...j]所需要的最小次数，有如下条件：dfs(int left, int right) { ...calculate... return dp[left][right]; } 初始条件: dp[i...

先上官方解题报告题目http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_e有n条线，这n条线交了n(n-1)/2个点找到一个点，到这些交点的Manhatten距离之和最小。题解分别计算x和y坐标，先说结论：分别对于x坐标和y坐标，如果有奇数个点，所取的点必然是这些交点的中位数。如果有偶数个点，所取得点必为中间两个点最小的那个。理由：...