package main import ( "fmt" ) func main() { var n int32 var cost [50]int32 var dp, roots [50][50]int32 fmt.Scan(&n) for i := int32(1); i <= n; i++ { fmt.Scan(&cost[i]) dp[i][i] = cost[i] roots[i][i] = i } for l := int32(2); l <= n; l++ { for i := int32(1); i <= n && i+l-1 <= n; i++ { j :...

package main import ( "fmt" ) const INF = 100 func min(a, b int) int { if a < b { return a } return b } func main() { var str string var dp [55][55]int fmt.Scan(&str) lens := len(str) str = " " + str for i := 0; i <= lens+2; i++ { for j := 0; j <= lens+2; j++ { dp[i][j] = INF dp[i][j] = INF...

package main import ( "bufio" "fmt" "os" ) var in = bufio.NewReader(os.Stdin) var out = bufio.NewWriter(os.Stdout) // a[i] == a[j] // dp[i-1][j-1][k][l] > 0 dp[i][j][k][l] |= dp[i-1][j-1][k][l // a[i] == b[l] // dp[i-1][j][k][l-1] > 0 dp[i][j][k][l] |= dp[i-1][j][k][l-1] // b[k] == a[j] // dp[...

package main import ( "bufio" "fmt" "os" ) // dp[i+1][j] = max(dp[i+1][j], dp[i][j] + B[n-j+i]*A[i]) // dp[i][j-1] = max(dp[i][j-1], dp[i][j] + B[n-j+i]*A[j]) func main() { var in = bufio.NewReader(os.Stdin) var out = bufio.NewWriter(os.Stdout) defer out.Flush() var n int fmt.Fscan(in, &n) A, B := m...

package main import ( "bufio" "fmt" "os" ) var in = bufio.NewReader(os.Stdin) var out = bufio.NewWriter(os.Stdout) func readAlpha(b *byte) error { c, err := in.ReadByte() for ; err == nil && (c < 'A' || c > 'Z'); c, err = in.ReadByte() { } for ; err == nil && c >= 'A' && c <= 'Z'; c, err...

package main import ( "bufio" "fmt" "os" ) const MIN = -1000000000 var in = bufio.NewReader(os.Stdin) var out = bufio.NewWriter(os.Stdout) func readInt(a *int) error { sign, ans, read := 1, 0, false c, err := in.ReadByte() for ; err == nil && (c < '0' || c > '9'); c, err = in.ReadByte() { if c...

package main import ( "bufio" "fmt" "os" ) var in = bufio.NewReader(os.Stdin) var out = bufio.NewWriter(os.Stdout) func ReadInt(a *int) error{ sign, ans, read := 1, 0, false c, err := in.ReadByte() for ; err == nil && (c < '0' || c > '9'); c, err = in.ReadByte() { if c == '-' { sign = -1 } } f...

package main import ( "fmt" ) func main() { var n int var edge = make(map[int][]int, 0) mask := make(map[int]struct{}) fmt.Scan(&n) for i := 1; i < n; i++ { var a, b int fmt.Scan(&a, &b) edge[a] = append(edge[a], b) edge[b] = append(edge[b], a) } matchIndex := 1 match := make([]int, n+1) var dfs ...

package main import ( "fmt" ) func main() { var n int var edge = make(map[int][]int, 0) mask := make(map[int]struct{}) fmt.Scan(&n) for i := 1; i < n; i++ { var a, b int fmt.Scan(&a, &b) edge[a] = append(edge[a], b) edge[b] = append(edge[b], a) } dp := make([][]int, 400040) // 0 第一个红 // 1 第二个红 //...

package main import ( "fmt" ) func main() { var a,b int64 fmt.Scan(&a, &b) bNum := digNum(b) aNum := digNum(a-1) for i:= 0; i < 10; i++ { fmt.Printf("%d", bNum[i]-aNum[i]) if i == 9 { fmt.Println("") } else { fmt.Printf(" ") } } } func digNum(n int64) [10]int64 { origin := n var num [10]int64 var...

package main import ( "fmt" ) func main() { var n int fmt.Scan(&n) var noSet int64= 1 var setUS int64= 0 var setS int64= 0 var mod int64= 1000000007 var ans int64= 0 for i := 0; i < n; i++ { setUS = (setS + setUS*26%mod)%mod setS = (noSet + setS*25%mod)%mod noSet = noSet*25%mod ans = (ans + setUS...

package main import "container/list" var list1 list.List var list2 list.List func push(element int) { list1.PushBack(element) } func pop() int { if list1.Len() == 0 { for list2.Len() != 0 { e := list2.Front() list2.Remove(e) list1.PushBack(e.Value) } } for list1.Len() > 1 { e := list1.Front() lis...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param key int整型 * @return TreeNode类 */ func deleteNode( root *TreeNode , key int ) *TreeNode { if root == nil { r...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ func minCostClimbingStairs( cost []int ) int { // write code here min := func(a, b int) int { if a < b { return a } return b } var dp [2]int n := len(cost) for i := 2; i <= n; i++ { dp[1], dp...