好久没发题解了。。除个草。。。
不得不吐槽一下。。。Ural上的所谓hardest problem。。基本上都是糟糕的论文题。。。。
Aztec Treasure 。。。可以搜到公式。。然后直接高精度计算打表。。。可以用Mathmatica。。。
Arrays Printing 。。。感觉看懂题目之后是挺普通的dp啊,直接dp就行了。。。
Dodecahedron。。。首先得搞出所有的置换。。然后就B***定理就行了。。搞置换可以脑补,可以上网搜,可以自己写程序转转看。。
ps,三维旋转真心恶心透了。。
Mnemonics and Palindromes 2。。。打表找规律。。。可以按mod 6给出规律。。。
Expert Flea。。。考虑这个图,把它从0点断开,任何一个这个图上的哈密顿回路,如果把跨越0点的边全部删掉,就会变成一些路径集合,同时只有于0点距离<=3的点才能成为路径集合的端点,用什么状态压缩啦矩阵乘法来把各种路径集合的个数搞出来,再枚举插入跨越0点的边算算就行了。。。
sf
前排膜拜
Expert Flea应该能直接用最小表示搞,就是一个多边形搞梯形剖分,然后从左往右一上一下地编,就是似乎复杂度稍大了,可能会TLE><
我才知道原来你Expert Flea方法和我不一样……
回复mikeni2006:。。。啥意思。。。。。。这根梯形剖分有什么关系。。。。
回复WJBZBMR:不太好表述= =就是__4_2_61___8_3_7__5这样的
回复中国脑筋:你是用我说的那种么
求丽洁神牛血虐hardest Ural 1369http://acm.timus.ru/problem.aspx?space=1&num=1369求题解,感激不尽