skyword的专栏

题意不难理解，有长度为1,2,3...n的杆子各一根，现在他们排成一个序列，即一排，从最左边往右看，恰好能看见i根杆子，从最右边往左看，恰好能看见j根管子，给出n,i,j的值，求满足这个条件的可能排列种数 最开始想的是直接根据i,j,k构造解，然后找出个公式岂不是很爽地就O（1）解决了？后来发现并不容易：无论是从左看还是从右看，最高的那根杆子总是能看见的，因此，从左边看，看到的i根管子是1,2,

起初推了半天公式。。头都打了 后来发现可以dp，也就是递归的方式来求，定义dp[i][j]是前i行涂了j块,且这i行都有被涂色色块的合法方案数目，那么dp[i][j]来源于两种，一种是dp[i][j-1]即前i行合法地涂了j-1个，那么剩下2*i-(j-1)都是可以涂的，所以是dp[i][j-1]*(2*i-j+1);另一种是dp[i-1][j-1]，即前i-1行合法地涂了j-1个，那么我可以涂

题意 ： 有一个三角形架，两个人轮流游戏，每次都可以涂黑一条边，如果涂黑这条边之后恰好凑好了一个小三角形，就可以继续画边，给出初始局势，问在双方都足够理智的情况下，先手胜还是后手胜，或者平局 这种博弈问题，最近见了几道，总的来说是需要做到： ①选择合适的方式记录状态（即局势），且记录的时候要考虑双方的双向性，比如“A吃了三个糖果，B吃了五个糖果”与“A吃了五个糖果，B吃了三个糖果”是两个对称的