网易雷火盘古实习生笔试题目思路参考
翻硬币:
在区间端点处+1,最后求一个前缀和。。然后mod 2 就好
三角形插值:
不会的可以参考下这个链接: http://www.tuicool.com/articles/2aaY3m
修公路:
并查集维护联通块数,然后-1。
打印机:
这题思路有点不清晰。。区间dp是肯定的。。大概应该是枚举i 然后dp[l][r] = min(dp[l][i]+dp[i+1][r])
#Java工程师##C++工程师#