$dfs$缩点，树形$dp$。 首先将连通块缩点，缩点后形成一个黑白节点相间的树。接下来的任务就是寻找一个$root$，使这棵树以$root$为根，树的高度是最小的（也就是一层一层染色）。树形$dp$可以解决这个问题，第一次$dfs$处理子树，第二次$dfs$枚举$root$计算答案。 ...
分类：
其他好文 时间：
2017-02-12 14:36:51
阅读次数：
188
Arbitrage Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same cur ...
分类：
其他好文 时间：
2017-01-25 01:01:24
阅读次数：
221
最近有一个需求，是从数据库中取数据，同步到系统的Currency上。 我在使用Enterprise jar 时候总是提示Invalid—Type的错误，各种看大神的文章发现，针对这个问题，我们要采用Partner jar，如果这个不知道怎么生成，请参考SOAP手册。 连接url =/services ...
分类：
其他好文 时间：
2017-01-20 16:09:32
阅读次数：
224
设置价格格式 <#setting number_format = "currency" /> <#assign price = 42 /> ${price}- ${price?string}-- ${price?string.number} ${price?string.currency} ${pr ...
分类：
其他好文 时间：
2016-12-08 18:06:24
阅读次数：
221
注：该文是读书笔记，并非原创！ 1. currency过滤器 currecy 过滤器可以将一个数值格式化为货币格式。用 {{ 123 | currency }} 来将123转化 成货币格式。 currecy 过滤器允许我们自己设置货币符号。默认情况下会采用客户端所处区域的货币符号， 但是也可以自定义 ...
分类：
Web程序 时间：
2016-11-23 12:31:49
阅读次数：
275
A.Anton and Danik Problems: 给你长度为N的，只含‘A’,'D'的序列，统计并输出何者出现的较多，相同为"Friendship" Analysis: lucky_ji: 水题，模拟统计A和D的数目比较大小输出结果即可 Tags: Implementation B.Anton ...
分类：
其他好文 时间：
2016-11-19 03:23:28
阅读次数：
262
Anton and Making Potions 安东和他的药水 安东做一份药水有2种方法： 1.把做药水的时间X换成Ai，花费Bi 魔法 2.一瞬间做成Ci份药水,花费Di 魔法 问，最少需要多少时间 二分魔法值 n,m,k = list(map(int,input().split())) x,s ...
分类：
其他好文 时间：
2016-11-17 20:27:43
阅读次数：
231
A. Anton and Danik Anton likes to play chess, and so does his friend Danik. Once they have played n games in a row. For each game it's known who was t ...
分类：
其他好文 时间：
2016-11-16 14:36:32
阅读次数：
279
Anton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the next level he has to prepare npotions. Ant ...
分类：
其他好文 时间：
2016-11-16 07:48:02
阅读次数：
242
Anton likes to play chess. Also, he likes to do programming. That is why he decided to write the program that plays chess. However, he finds the game ...
分类：
其他好文 时间：
2016-11-16 07:47:00
阅读次数：
399
